Dado un arreglo de enteros y un valor k, encuentre la longitud del subarreglo más grande que tenga una suma mayor que k. Ejemplos: Input : arr[] = {-2, 1, 6, -3}, k = 5 Output : 2 Largest subarray with sum greater than 5 is {1, 6}. Input : arr[] = {2, -3, 3, … Continue reading «El subarreglo más grande que tiene una suma mayor que k»
Dada una array arr[] que consta de N enteros, la tarea es contar todos los pares disjuntos que tengan una diferencia absoluta de al menos K . Nota: El par (arr[i], arr[j]) y (arr[j], arr[i]) se consideran como el mismo par. Ejemplos: Entrada: arr[] = {1, 3, 3, 5}, K = 2 Salida: 2 Explicación: Los … Continue reading «Cuente todos los pares disjuntos que tengan una diferencia absoluta de al menos K de una array dada»
Dada una array de tamaño N . La tarea es dividir la array dada en dos subconjuntos de modo que el promedio de todos los elementos en ambos subconjuntos sea igual. Si no existe tal partición, imprima -1. De lo contrario, imprima las particiones. Si existen múltiples soluciones, imprima la solución donde la longitud del … Continue reading «Divida una array de enteros no negativos en dos subconjuntos de manera que el promedio de ambos subconjuntos sea igual»
Dada una array binaria arr[] de tamaño N y una array 2D Q[][] que contiene K consultas de los siguientes dos tipos: 1 : Imprime la longitud del subarreglo más largo que consta de solo 1 s. 2 X : Voltee el elemento en el índice X ( indexación basada en 1 ), es decir, … Continue reading «Consulta para encontrar la longitud del subarreglo más largo que consiste solo en 1s»
Dada una array arr[] que consta de N enteros distintos y una array Q[] que representa consultas, la tarea para cada consulta Q[i] es encontrar la suma mínima posible eliminando los elementos de la array de cualquier extremo hasta que se obtenga Q[i] . Ejemplos: Entrada: arr[] = {2, 3, 6, 7, 4, 5, 1}, … Continue reading «Consultas para encontrar la suma de array mínima posible eliminando elementos de cualquier extremo»
Dada una array ordenada de longitud n, encuentre el número en la array que aparece más que o igual a n/2 veces. Se da que tal elemento siempre existe. Ejemplos: Input : 2 3 3 4 Output : 3 Input : 3 4 5 5 5 Output : 5 Input : 1 1 1 2 … Continue reading «Encuentre el elemento en una array ordenada cuya frecuencia sea mayor o igual a n/2.»
Dada una string str , la tarea es encontrar todos los caracteres duplicados presentes en una string determinada en orden lexicográfico sin utilizar ninguna estructura de datos adicional. Ejemplos: Entrada: str = “geeksforgeeks” Salida: egks Explicación: Frecuencia del carácter ‘g’ = 2 Frecuencia del carácter ‘e’ = 4 Frecuencia del carácter ‘k’ = 2 Frecuencia … Continue reading «Encuentra los caracteres duplicados en una string en el espacio O(1)»
Dada una string str que consta de 0, 1 y * , la tarea es encontrar el carácter máximo que aparece entre 0 y 1 después de realizar las operaciones dadas: Reemplace * con 0 donde * aparece en el lado izquierdo de los 0 existentes en la string. Reemplace * con 1 donde * … Continue reading «Encuentre el carácter máximo que aparece después de realizar las operaciones dadas»
Dada una array arr[] y un entero K , la tarea es contar el número de elementos que se eliminarán de la array de modo que la diferencia entre el número máximo y mínimo que queda no exceda K. Ejemplos: Entrada: K = 1, arr[] = {1, 2, 3, 4, 5} Salida: 3 Explicación: La … Continue reading «Minimice el recuento de elementos de array que se eliminarán para maximizar la diferencia entre cualquier par hasta K»
Dada una array ordenada arr[] y un entero K , la tarea es verificar si existe un techo del número K dividido por alguna potencia de 2 en la array. Nota: Si no existe tal elemento, imprima -1. Ejemplos: Entrada: arr[] = {3, 5, 7, 8, 10}, K = 4 Salida: -1 Explicación: No existe tal … Continue reading «Compruebe si el techo del número dividido por la potencia de dos existe en una array ordenada»