Dada una array de números enteros, debe encontrar tres números tales que la suma de dos elementos sea igual al tercer elemento. Ejemplos: Input: {5, 32, 1, 7, 10, 50, 19, 21, 2} Output: 21, 2, 19 Input: {5, 32, 1, 7, 10, 50, 19, 21, 0} Output: no such triplet exist Fuente de la … Continue reading «Programa Java para encontrar un triplete tal que la suma de dos sea igual al tercer elemento»
Dada una array y un valor, encuentre si hay un triplete en la array cuya suma es igual al valor dado. Si hay tal triplete presente en la array, imprima el triplete y devuelva verdadero. De lo contrario, devuelve falso. Ejemplos: Entrada: array = {12, 3, 4, 1, 6, 9}, suma = 24; Salida: 12, 3, … Continue reading «Programa Javascript para encontrar un triplete que sume un valor dado»
Dada una array arr[] que consta de N enteros positivos. La tarea es encontrar la longitud del subarreglo más largo de este arreglo que contiene exactamente K números primos distintos . Si no existe ningún subarreglo, imprima «-1» . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}, K = 1 … Continue reading «Longitud del subarreglo más largo que tiene solo K números primos distintos»
Dados dos arreglos de enteros arr[] y brr[] que consisten en elementos distintos de tamaño N y M respectivamente y un entero K , la tarea es encontrar el conteo de pares (arr[i] , brr[j]) tal que (brr [j] – arr[i]) > K. Ejemplos: Entrada: arr[] = {5, 9, 1, 8}, brr[] = {10, 12, … Continue reading «Cuente los pares de dos arrays con una diferencia superior a K | conjunto 2»
Dada una array arr[] de tamaño N , la tarea es contar el número de pares (arr[i], arr[j]) tales que |arr[i]| y |arr[j]| se encuentra entre |arr[i] – arr[j]| y |arr[i] + arr[j]| . Ejemplos: Entrada: arr[] = {1, 3, 5, 7} Salida: 2 Explicación: El par (arr[1], arr[2]) (= (3, 5)) se encuentra entre … Continue reading «Cuente los pares (i, j) de una array tal que |arr[i]| y |arr[j]| ambos se encuentran entre |arr[i] – arr[j]| y |arr[i] + arr[j]|»
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 «Imprimir elementos poco comunes de dos arrays ordenadas»
Generalmente estudiamos la mayoría de las técnicas algorítmicas en académicos como búsqueda , clasificación , programación dinámica , algoritmos codiciosos , divide y vencerás , retroceso , etc. Pero las siguientes técnicas generalmente no se enseñan y se usan mucho para resolver preguntas en entrevistas y programación competitiva. Técnica de suma de prefijos En esta … Continue reading «Técnicas básicas de algoritmos que no se enseñan en el ámbito académico»
Dada una array de enteros distintos (considerando solo números positivos) y un número ‘m’, encuentre el número de tripletes con el producto igual a ‘m’. Ejemplos: Input: arr[] = { 1, 4, 6, 2, 3, 8} m = 24 Output: 3 Input: arr[] = { 0, 4, 6, 2, 3, 8} m = 18 Output: … Continue reading «Cuente el número de trillizos con un producto igual al número dado | conjunto 2»
Dada una array arr[] que consta de N elementos, la tarea es eliminar la cantidad mínima de elementos de los extremos de la array de modo que la suma total de la array disminuya en al menos K . Tenga en cuenta que K siempre será menor o igual que la suma de todos los … Continue reading «Elimine los elementos mínimos de los extremos de la array para que la suma disminuya en al menos K | EN)»
Dada una array arr (indexación basada en 1) de longitud N y un número entero X , la tarea es encontrar e imprimir todos los rangos de índice que tengan una suma de bits establecida igual a X en la array. Ejemplos: Entrada: A[] = {1 4 3 5 7}, X = 4 Salida: (1, … Continue reading «Encuentre todos los rangos de índice de subarreglo en un Array dado con una suma de bits establecida igual a X»