Programa Java para imprimir elementos poco comunes de dos arrays ordenadas

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 Java para imprimir elementos poco comunes de dos arrays ordenadas»

Programa Javascript para encontrar todos los trillizos con suma cero

Dada una serie de elementos distintos. La tarea es encontrar tripletas en la array cuya suma sea cero. Ejemplos:  Input : arr[] = {0, -1, 2, -3, 1} Output : (0 -1 1), (2 -3 1) Explanation : The triplets with zero sum are 0 + -1 + 1 = 0 and 2 + -3 … Continue reading «Programa Javascript para encontrar todos los trillizos con suma cero»

Cuente el número de elementos comunes entre una array ordenada y una array ordenada inversa

Dadas dos arrays que constan de N enteros distintos, de modo que la array A[] y B[] están ordenadas en orden ascendente y descendente respectivamente, la tarea es encontrar el número de valores comunes en ambas arrays. Ejemplos: Entrada: A[] = {1, 10, 100}, B[] = {200, 20, 2} Salida: 0 Entrada: A[] = {2, … Continue reading «Cuente el número de elementos comunes entre una array ordenada y una array ordenada inversa»

Maximice el recuento de subarreglos que contienen el elemento Array máximo y mínimo después de eliminar como máximo un elemento

Dada una array arr[] de tamaño N . La tarea es maximizar el recuento de subarreglos que contienen los elementos mínimo y máximo del arreglo eliminando como máximo un elemento del arreglo. Ejemplos:   Entrada: arr[] = {7, 2, 5, 4, 3, 1}  Salida: 4  Explicación:  elimine 1 de la array, la array resultante será {7, … Continue reading «Maximice el recuento de subarreglos que contienen el elemento Array máximo y mínimo después de eliminar como máximo un elemento»

Longitud del subarreglo más pequeño con suma máxima posible

Dado un arreglo arr[] que consta de N enteros no negativos, la tarea es encontrar la longitud mínima del subarreglo cuya suma es máxima. Ejemplo: Entrada: arr[] = {0, 2, 0, 0, 12, 0, 0, 0} Salida: 4 Explicación: La suma del subarreglo {2, 0, 0, 12} = 2 + 0 + 0 + 12 … Continue reading «Longitud del subarreglo más pequeño con suma máxima posible»

Minimice la diferencia entre los elementos de array máximos y mínimos mediante exactamente K eliminaciones

Dada una array arr[] que consiste en N enteros positivos y un entero K , la tarea es minimizar la diferencia entre el elemento máximo y mínimo en la array dada después de eliminar exactamente K elementos. Ejemplos: Entrada: arr[] = {5, 1, 6, 7, 12, 10}, K = 3 Salida: 2 Explicación: Elimina los … Continue reading «Minimice la diferencia entre los elementos de array máximos y mínimos mediante exactamente K eliminaciones»

Secuencia creciente más larga por los elementos de contorno de una array

Dada una array arr[] de longitud N con elementos únicos, la tarea es encontrar la longitud de la subsecuencia creciente más larga que pueden formar los elementos de cualquier extremo de la array. Ejemplos:   Entrada: arr[] = {3, 5, 1, 4, 2}  Salida: 4  Explicación:  La secuencia más larga es: {2, 3, 4, 5}  Elija … Continue reading «Secuencia creciente más larga por los elementos de contorno de una array»

Minimice los reemplazos con valores hasta K para igualar la suma de dos arrays dadas

Dado un entero positivo K y dos arreglos A[] y B[] que consisten en M y N enteros positivos del rango [1, K] respectivamente, la tarea es minimizar el recuento de reemplazos de elementos del arreglo por valores del rango [ 1, K] tal que la suma de los elementos de ambas arrays sea igual. … Continue reading «Minimice los reemplazos con valores hasta K para igualar la suma de dos arrays dadas»

Compruebe si la secuencia de elementos intermedios eliminados de una array está ordenada o no

Dada una array arr[] que consta de N enteros, la tarea es verificar si la secuencia de números formada al eliminar repetidamente los elementos intermedios de la array dada arr[] está ordenada o no. Si hay dos elementos intermedios , elimine cualquiera de ellos. Ejemplos: Entrada: arr[] = {4, 3, 1, 2, 5} Salida: Sí … Continue reading «Compruebe si la secuencia de elementos intermedios eliminados de una array está ordenada o no»

La substring más larga con como máximo X 0 e Y 1 de la string dada

Dada una string binaria S de longitud N , la tarea es encontrar la substring más larga con un número X de 0 como máximo y un número Y de 1 . Ejemplo: Entrada: S = «10101», N = 5, X = 1, Y = 2 Salida: 3 Explicación: La substring más larga con un … Continue reading «La substring más larga con como máximo X 0 e Y 1 de la string dada»