Dadas dos arrays ordenadas de elementos distintos, necesitamos imprimir aquellos elementos de ambas arrays que no son comunes. La salida debe imprimirse en orden ordenado. Ejemplos: Input : arr1[] = {10, 20, 30} arr2[] = {20, 25, 30, 40, 50} Output : 10 25 40 50 We do not print 20 and 30 as these elements … Continue reading «Programa Javascript para imprimir elementos poco comunes de dos arrays ordenadas»
Dadas dos arrays a[] y b[] de longitud N y M respectivamente, ordenadas en orden no decreciente . La tarea es encontrar el número de pares (i, j) tales que a[i] es igual a b[j] . Ejemplos: Entrada: a[] = {1, 1, 3, 3, 3, 5, 8, 8}, b[] = {1, 3, 3, 4, 5, … Continue reading «Recuento de pares de igual valor de dos arrays dadas, de modo que a[i] es igual a b[j]»
Dadas dos arrays 2-D que representan intervalos. Cada array 2-D representa una lista de intervalos. Cada lista de intervalos está separada y ordenada en orden creciente. Encuentre la intersección o conjunto de rangos que son comunes a ambas listas. Disjunto significa que ningún elemento es común en una lista. Ejemplo: {1, 4} y {5, 6} … Continue reading «Encuentra la intersección de los intervalos dados por dos listas»
Conjunto 1: Máximo de ventana deslizante (Máximo de todos los subarreglos de tamaño k) . Dada una array arr de tamaño N y un entero K , la tarea es encontrar el máximo para todos y cada uno de los subarreglos contiguos de tamaño K. Ejemplos: Entrada: arr[] = {1, 2, 3, 1, 4, 5, … Continue reading «Máximo de ventana deslizante: juego 2»
Dada una string binaria S y una array A[] , ambas de tamaño N , la tarea es encontrar la puntuación máxima posible eliminando substrings de cualquier longitud, digamos K , que constan de los mismos caracteres y agregando A[K] a la puntaje. Ejemplos: Entrada: S = “abb”, A = [1, 3, 1] Salida: 4 … Continue reading «Puntuación máxima posible eliminando substrings formadas por un solo carácter distinto»
Dada una array arr[] que consta de N enteros, la tarea es imprimir los índices de dos elementos de la array que deben eliminarse de modo que la array dada se pueda dividir en tres subarreglos de igual suma . Si no es posible hacerlo, imprima “-1” . Ejemplos: Entrada: arr[] = {2, 5, 12, … Continue reading «Imprima índices de un par de elementos de array que se deben eliminar para dividir la array en 3 subarreglos de igual suma»
Dadas dos arrays monedas[] y salarios[] donde monedas[i] representa el valor de la i -ésima moneda y salarios[j] representa el valor mínimo de la moneda que aceptará el j -ésimo trabajador. La tarea es calcular el número de formas de distribuir exactamente una moneda a cada trabajador. Como la respuesta puede ser grande, imprímela módulo … Continue reading «Contar formas de distribuir exactamente una moneda a cada trabajador»
Dado un número entero N , la tarea es contar el número de pares entre los primeros N números naturales, con suma igual a N . Ejemplos: Entrada: N = 8 Salida: 3 Explicación: Todos los pares posibles con suma 8 son {(1, 7), (2, 6), (3, 5)} Entrada: N = 9 Salida: 4 Enfoque … Continue reading «Recuento de pares con suma N de los primeros N números naturales»
Dada una array de enteros distintos y un valor de suma. Imprima todos los tripletes con una suma menor que el valor de suma dado. La Complejidad de Tiempo Esperada es O(n 2 ). Ejemplos : Input : arr[] = {-2, 0, 1, 3} sum = 2. Output : (-2, 0, 1) (-2, 0, 3) … Continue reading «Imprime trillizos con suma menor que k»
Dada una array de enteros arr de tamaño N[] , la tarea es encontrar el subarreglo de equilibrio más largo, es decir, un subarreglo tal que la suma del prefijo de la array restante sea la misma que la suma del sufijo. Ejemplos: Entrada: N = 3, arr[] = {10, 20, 10} Salida: 1 Explicación: … Continue reading «Subarreglo de equilibrio más largo de un arreglo dado»