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 en C++ 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 Python3 para encontrar un triplete que sume un valor dado»
Dada una array de tamaño N que contiene todos los elementos como 0 inicialmente, y una consulta Q que contiene un rango en forma de [L, R] . La tarea es modificar el arreglo agregando 1 a cada elemento en el rango [L, R] para consultas Q y luego imprimir el tamaño del subarreglo de … Continue reading «Subarreglo de longitud mínima que contiene todos los elementos únicos después de las operaciones Q»
Dada una serie de elementos distintos. La tarea es encontrar tripletas en la array cuya suma sea cero. Ejemplos: C++ // A simple C++ program to find three elements // whose sum is equal to zero #include <bits/stdc++.h> using namespace std; // Prints all triplets in arr[] with 0 sum void findTriplets(int arr[], int … Continue reading «Encuentra todos los tripletes con suma cero»
Dado un arreglo arr[] de N enteros positivos, la tarea es encontrar el subarreglo que tiene la suma máxima entre todos los subarreglos que tienen elementos únicos e imprimir su suma. Input arr[] = {1, 2, 3, 3, 4, 5, 2, 1} Output: 15 Explicación: El subarreglo que tiene la suma máxima con elementos distintos … Continue reading «Subarreglo contiguo de suma más grande que tiene elementos únicos»
Dada una array de N números donde un subarreglo está ordenado en orden descendente y el resto de los números en la array están en orden ascendente. La tarea es ordenar una array donde un subarreglo de una array ordenada está en orden inverso. Ejemplos: Entrada: 2 5 65 55 50 70 90 Salida: 2 … Continue reading «Ordenar una array donde un subarreglo de una array ordenada está en orden inverso»
Dada una array nums[] y un entero X , la tarea es reducir X a 0 eliminando los elementos de la array más a la izquierda o más a la derecha y restando su valor de X, el número mínimo de veces. Si es posible reducir X a 0 , imprima el recuento de operaciones … Continue reading «Número mínimo de elementos de array de cualquiera de los extremos que se deben restar de X para reducir X a 0»
Dada una array de enteros, busque todas las combinaciones de cuatro elementos en la array cuya suma sea igual a un valor dado X. Por ejemplo, si la array dada es {10, 2, 3, 4, 5, 9, 7, 8} y X = 23, entonces su función debería imprimir «3 5 7 8» (3 + 5 … Continue reading «Encuentra cuatro elementos que suman un valor dado | Conjunto 1 (solución n^3)»
Dada una array arr[] que consiste en N enteros y un entero K , la tarea es encontrar el número máximo de pares que tengan una suma K posible de la array dada. Nota: Cada elemento de la array puede ser parte de un solo par. Ejemplos: Entrada: arr[] = {1, 2, 3, 4}, K … Continue reading «Cuente los pares máximos posibles de una array que tenga una suma K»
Dada una string binaria str , la tarea es determinar si la string str se puede convertir en un palíndromo en K movimientos. En un movimiento, cualquier bit puede cambiarse, es decir, 0 a 1 o 1 a 0 . Ejemplos : Entrada: str = “101100”, K = 1 Salida : SÍ Explicación : … Continue reading «Compruebe si la string binaria dada se puede convertir en palíndromo usando K flips»