Dado un arreglo arr[] de enteros, la tarea es encontrar el subarreglo de suma máxima entre todos los subarreglos posibles. Ejemplos: Entrada: arr[] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} Salida: 6 {4, -1, 2, 1} es el subarreglo requerido. Entrada: arr[] = {2, 2, -2} Salida: 4 Enfoque: Hasta ahora solo … Continue reading «Subarreglo de suma máxima usando divide y vencerás | conjunto 2»
Dada una array ordenada y un valor objetivo, encuentre el primer elemento que sea estrictamente más pequeño que el elemento dado. Ejemplos: Input : arr[] = {1, 2, 3, 5, 8, 12} Target = 5 Output : 2 (Index of 3) Input : {1, 2, 3, 5, 8, 12} Target = 8 Output : 3 … Continue reading «Primer elemento estrictamente más pequeño en una array ordenada en Java»
Dada una array arr[] de tamaño N que no tiene duplicados y un número entero K , la tarea es encontrar el K -ésimo elemento más pequeño de la array en un espacio adicional constante y la array no se puede modificar. Ejemplos: Entrada: arr[] = {7, 10, 4, 3, 20, 15}, K = 3 … Continue reading «K-ésimo elemento más pequeño en la array usando un espacio constante cuando la array no se puede modificar»
Dado un número X, la tarea es encontrar el número mínimo N tal que el conjunto total de bits de todos los números del 1 al n sea al menos X. Ejemplos: Input: x = 5 Output: 4 Set bits in 1-> 1 Set bits in 2-> 1 Set bits in 3-> 2 Set bits … Continue reading «Número mínimo N tal que el conjunto total de bits de todos los números del 1 al N es al menos X»
Dada una array ordenada de números positivos, nuestra tarea es encontrar la k-ésima suma más pequeña del subarreglo continuo. Ejemplos: Entrada: a[] = {1, 2, 3, 4, 5, 6} k = 4 Salida: 3 Explicación: Lista de suma de subarreglo ordenada: {1, 2, 3, 3, 4, 5, 5, 6, 6, 7, 9, 9, 10, 11, … Continue reading «Kth La suma más pequeña de subarreglos continuos de números positivos»
Dada una array ‘arr’, la tarea es encontrar todos los enteros posibles, cada uno de los cuales es el AND bit a bit de al menos una sub-array no vacía de ‘arr’. Ejemplos: Input: arr = {11, 15, 7, 19} Output: [3, 19, 7, 11, 15] 3 = arr[2] AND arr[3] 19 = arr[3] 7 … Continue reading «Números que son bit a bit Y de al menos un subarreglo no vacío»
Dado un número ‘n’, nuestro objetivo es averiguar si es palíndromo o no sin usar ningún espacio adicional. No podemos hacer una nueva copia del número. Ejemplos: Entrada: n = 2332 Salida: Sí, es Palindrome. Explicación: número original = 2332 número invertido = 2332 Ambos son iguales, por lo tanto, el número es palíndromo. Entrada: … Continue reading «Comprobar si un número es palíndromo o no sin utilizar ningún espacio extra | conjunto 2»
Dados tres números x, y y p, calcule (x y ) % p. Ejemplos: Input: x = 2, y = 3, p = 5 Output: 3 Explanation: 2^3 % 5 = 8 % 5 = 3. Input: x = 2, y = 5, p = 13 Output: 6 Explanation: 2^5 % 13 = 32 % … Continue reading «Exponenciación Modular (Potencia en Aritmética Modular)»
Nos dan una array ordenada A[] de n elementos. Necesitamos encontrar si x está presente en A o no. En la búsqueda binaria siempre usamos el elemento medio, aquí elegiremos al azar un elemento en el rango dado. En la búsqueda binaria teníamos middle = (start + end)/2 En la búsqueda binaria aleatoria hacemos lo … Continue reading «Algoritmo de búsqueda binaria aleatoria»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el segundo elemento más grande en la array dada usando N+log 2 (N) – 2 comparaciones. Ejemplos: Entrada : arr[] = {22, 33, 14, 55, 100, 12} Salida : 55 Entrada : arr[] = {35, 23, 12, 35, 19, 100} Salida : … Continue reading «Encuentra el segundo elemento más grande en una array | conjunto 2»