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 C++ para imprimir elementos poco comunes de dos arrays ordenadas»
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 Python3 para encontrar todos los tripletes con suma cero»
Dada una array arr[] que consta de enteros no negativos, la tarea es encontrar el número de formas de dividir la array en tres subarreglos contiguos no vacíos de modo que sus respectivas sumas de elementos estén en orden creciente. Ejemplos: Entrada: arr[] = {2, 3, 1, 7} Salida: 2 Explicación: {{2}, {3, 1}, {7}}, … Continue reading «Recuento de formas de dividir una array en tres subarreglos contiguos que tienen una suma creciente»
Dados tres números N , A y X , la tarea es construir la array binaria lexicográficamente más pequeña de tamaño N , que contenga A 0 s y tenga un recuento de inversión de X . Ejemplos: Entrada: N=5, A=2, X=1 Salida: 0 1 0 1 1 Explicación: El número de inversiones en esta … Continue reading «Construya una array binaria lexicográficamente más pequeña de tamaño N con A 0 y conteo de inversión X»
Dada una array arr[] de tamaño N y un número entero K , la tarea es contar el número de subarreglos que consta de los primeros K números naturales en orden descendente. Ejemplos: Entrada: arr[] = {1, 2, 3, 7, 9, 3, 2, 1, 8, 3, 2, 1}, K = 3 Salida: 2 Explicación: Aparece … Continue reading «Cuente los subarreglos que consisten en los primeros K números naturales en orden descendente»
Dada una array arr[] que consta de N enteros y un entero positivo K , la tarea es encontrar el recuento máximo de números de Armstrong presentes en cualquier subarreglo de tamaño K . Ejemplos: Entrada: arr[] = {28, 2, 3, 6, 153, 99, 828, 24}, K = 6 Salida: 4 Explicación : El subarreglo … Continue reading «Número máximo de números de Armstrong presentes en un subarreglo de tamaño K»
Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde ambas listas enlazadas se fusionan. Ejemplos: Input: 1 -> 2 -> … Continue reading «Encuentra el punto de intersección de dos listas enlazadas sin encontrar la longitud»
Hay un jardín unidimensional de longitud N. En cada posición del jardín de longitud N se ha instalado una fuente. Dada una array a[] tal que a[i] describe el límite de cobertura de i -ésima fuente. Una fuente puede cubrir el rango desde la posición max(i – a[i], 1) hasta min(i + a[i], N) . … Continue reading «Cuente el número mínimo de fuentes que se activarán para cubrir todo el jardín»
Dado un arreglo arr[] de N enteros positivos y un entero K , la tarea es encontrar la longitud mínima del subarreglo tal que existan al menos K pares de elementos pares e impares siempre que el elemento par ocurra antes que el elemento impar. Si no existe tal subarreglo, imprima “-1” . Ejemplos: Entrada: … Continue reading «Minimice la longitud del subarreglo con K pares (pares, impares)»
Dada una array A[] de N enteros. Compruebe si existen 2 subsecuencias distintas X e Y de la array dada, de modo que la suma de los elementos de X sea mayor que la suma de los elementos de Y , pero el número de elementos en X sea menor que el número de elementos … Continue reading «Compruebe si Array tiene 2 subsecuencias distintas donde la más pequeña tiene una suma más alta»