Dados dos arreglos arr1[] y arr2[] ordenados en orden ascendente y un número entero K. La tarea es encontrar k pares con las sumas más pequeñas tales que un elemento de un par pertenezca a arr1[] y otro elemento pertenezca a arr2[] . Los tamaños de las arrays pueden ser diferentes. Suponga que todos los … Continue reading «Encuentre k pares con las sumas más pequeñas en dos arrays | conjunto 2»
Dada una array arr[] de N elementos y un número de consultas donde cada consulta contendrá tres números enteros L , R y K . Para cada consulta, la tarea es encontrar el número de elementos en el subarreglo arr[L…R] que son mayores que K . Ejemplos: Entrada: arr[] = {7, 3, 9, 13, 5, … Continue reading «Consultas de elementos mayores que K en el rango de índice dado usando Segment Tree»
Dada una string binaria s y un número K, la tarea es encontrar el número máximo de 0 que se pueden reemplazar por 1 de manera que dos 1 adyacentes estén separados por al menos K 0 entre ellos. Ejemplos: Entrada: K = 2, s = “000000” Salida: 2 Explicación: Cambie los 0 en la posición … Continue reading «Recuento de 0 que se invertirán para hacer que dos 1 adyacentes estén separados por al menos K 0»
Dada array binaria. La tarea es encontrar la longitud del subarreglo con un número mínimo de 1s. Nota : se garantiza que hay al menos un 1 presente en la array. Ejemplos : Entrada : arr[] = {1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 1, 1} Salida : 3 El subarreglo de … Continue reading «Subarreglo de longitud mínima de 1s en un arreglo binario»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar la longitud mínima posible de una barra que se puede cortar en N partes iguales de modo que cada i -ésima parte se pueda cortar en arr[i] partes iguales. Ejemplos: Entrada: arr[] ={1, 2} Salida: 4 Explicación: Considere la longitud de … Continue reading «Longitud mínima de una barra que se puede dividir en N partes iguales que se pueden dividir en un número determinado de partes iguales»
Dada una array arr[] que consta de enteros no negativos, la tarea es imprimir la longitud de la subsecuencia más larga de la array dada cuya suma de dígitos de cada elemento es un número compuesto . Ejemplos: Entrada: arr[] = {13, 55, 7, 3, 5, 21, 233, 144, 89} Salida: 4 Explicación: Los siguientes … Continue reading «Longitud de la subsecuencia más larga que tiene la suma de los dígitos de cada elemento como un número compuesto»
Dada una array arr[] de N elementos. La tarea es verificar si la array es PalinArray o no, es decir, si todos los elementos de la array son palíndromos o no. Ejemplos: Entrada: arr[] = {121, 131, 20} Salida: Array is not a PalinArray Para la array dada, el elemento 20 no es un palíndromo. Por … Continue reading «Compruebe si todos los elementos de la array son palíndromos o no»
Dada una array A de n enteros. La tarea es encontrar la suma del mínimo de todos los subarreglos posibles (contiguos) de A . Ejemplos: Entrada: A = [3, 1, 2, 4] Salida: 17 Explicación: Los subarreglos son [3], [1], [2], [4], [3, 1], [1, 2], [2 , 4], [3, 1, 2], [1, 2, 4], … Continue reading «Suma de elementos mínimos de todos los subarreglos»
Dada una array arr[] , la tarea es calcular la suma de los elementos de la array dada que tiene paridad par, es decir, el número de bits establecidos es par usando el operador bit a bit . Ejemplos: Entrada: arr[] = {2, 4, 3, 5, 9} Salida: 17 Solo 3(0011), 5(0101) y 9(1001) tienen … Continue reading «Suma de elementos de un arreglo que tiene paridad par»
Dada una array arr[] de tamaño N , y Q consultas de la forma {i, k} para las cuales, la tarea es imprimir el elemento más frecuente en la array después de reemplazar arr[i] por k . Ejemplo : Entrada: arr[] = {2, 2, 2, 3, 3}, Consulta = {{0, 3}, {4, 2}, {0, 4}} … Continue reading «Elemento más frecuente en Array después de reemplazar el índice dado por K para consultas Q»