Dadas dos arrays con tamaño n, maximice la primera array usando los elementos de la segunda array de modo que la nueva array formada contenga n elementos más grandes pero únicos de ambas arrays dando prioridad a la segunda array (Todos los elementos de la segunda array aparecen antes de la primera array ). El … Continue reading «Programa Java para maximizar elementos usando otra array»
Una array es un objeto de datos bidimensional que tiene m filas y n columnas, por lo tanto, un total de m*n valores. Si la mayoría de los valores de una array son 0, decimos que la array es escasa. Considere una definición de Sparse donde una array se considera dispersa si el número de 0 … Continue reading «Programa Java para verificar si una array dada es escasa o no»
Dado un número entero n , la tarea es generar todos los números de desplazamiento a la izquierda posibles. Un número de desplazamiento a la izquierda es un número que se genera cuando todos los dígitos del número se desplazan una posición a la izquierda y el dígito de la primera posición se desplaza al … Continue reading «Programa Java para generar todas las rotaciones de un número»
Dado un gran número positivo como string, cuente todas las rotaciones del número dado que son divisibles por 4. Ejemplos: Input: 8 Output: 1 Input: 20 Output: 1 Rotation: 20 is divisible by 4 02 is not divisible by 4 Input : 13502 Output : 0 No rotation is divisible by 4 Input : 43292816 … Continue reading «Programa Java para contar rotaciones divisible por 4»
Escriba una función que tome una lista ordenada en orden no decreciente y elimine cualquier Node duplicado de la lista. La lista solo debe recorrerse una vez. Por ejemplo, si la lista vinculada es 11->11->11->21->43->43->60, removeDuplicates() debería convertir la lista a 11->21->43->60. Algoritmo: recorrer la lista desde el Node principal (o inicial). Mientras atraviesa, compare cada … Continue reading «Programa Java para eliminar duplicados de una lista ordenada ordenada»
Dado un conjunto de strings, encuentre el prefijo común más largo. Ejemplos: Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : «gee» Input : {«apple», «ape», «april»} Output : «ap» Empezamos con un ejemplo. Supongamos que hay dos strings: «geeksforgeeks» y «geeks». ¿Cuál es el prefijo común más largo en ambos? Es «frikis». Ahora introduzcamos otra palabra … Continue reading «Programa Java para encontrar el prefijo común más largo utilizando la coincidencia palabra por palabra»
Dada una lista enlazada individualmente con cada Node que tiene un puntero «arbitrario» adicional que actualmente apunta a NULL. Necesitamos hacer el puntero «arbitrario» al Node de mayor valor en una lista enlazada en su lado derecho. Una solución simple es atravesar todos los Nodes uno por uno. Para cada Node, busque el Node que … Continue reading «Programa Java para apuntar el puntero Arbit al Node del lado derecho del mayor valor en una lista vinculada»
El primer recorrido en profundidad (o búsqueda) de un gráfico es similar al primer recorrido en profundidad de un árbol . El único inconveniente aquí es que, a diferencia de los árboles, los gráficos pueden contener ciclos, por lo que podemos volver al mismo Node. Para evitar procesar un Node más de una vez, usamos … Continue reading «Programa Java para la primera búsqueda en profundidad o DFS para un gráfico»
Dada una lista enlazada que se ordena en función de valores absolutos. Ordene la lista según los valores reales. Ejemplos: Input: 1 -> -10 Output: -10 -> 1 Input: 1 -> -2 -> -3 -> 4 -> -5 Output: -5 -> -3 -> -2 -> 1 -> 4 Input: -5 -> -10 Output: -10 -> … Continue reading «Programa Java para ordenar la lista vinculada que ya está ordenada en valores absolutos»
Dada una array a[0 . . . n-1]. Deberíamos poder encontrar eficientemente el GCD desde el índice qs (inicio de consulta) hasta qe (final de consulta) donde 0 <= qs <= qe <= n-1. Ejemplo : Input : a[] = {2, 3, 60, 90, 50}; Index Ranges : {1, 3}, {2, 4}, {0, 2} Output: … Continue reading «Programa Java para encontrar los GCD de rangos de índice dados en una array»