Dos punteros es realmente una técnica fácil y efectiva que se usa típicamente para buscar pares en una array ordenada. Dada una array ordenada A (ordenada en orden ascendente), que tiene N enteros, encuentre si existe algún par de elementos (A[i], A[j]) tal que su suma sea igual a X. Veamos la solución ingenua . … Continue reading «Programa Javascript para la técnica de dos punteros»
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 Java para encontrar un triplete que sume un valor dado»
Dado un arreglo A[ ] que consta de N enteros positivos, la tarea es encontrar el número de tripletes A[i], A[j] y A[k] en el arreglo tal que i < j < k y A[i] * A[j] = A[k] . Ejemplos: Entrada: N = 5, A[ ] = {2, 3, 4, 6, 12} Salida: 3 … Continue reading «Recuento de tripletes en una array tal que A[i] * A[j] = A[k] e i < j < k»
Escriba un programa para invertir la string dada conservando la posición de los espacios. Ejemplos: Input : «abc de» Output : edc ba Input : «intern at geeks» Output : skeegt an retni Input : «Help others» Output : sreh topleH Cree una string para almacenar resultados. Marque la posición del espacio de la string … Continue reading «Invertir una string conservando posiciones de espacio»
Dada una array arr[] que consiste en N enteros y dos enteros positivos K y M , la tarea es encontrar el número de subarreglos de tamaño K cuyo promedio es al menos M . Ejemplos: Entrada: arr[] = {2, 3, 3, 4, 4, 4, 5, 6, 6}, K = 3, M = 4 Salida: … Continue reading «Recuento de subarreglos de tamaño K con un promedio de al menos M»
Dada una array arr[] de tamaño N , que consta de enteros positivos y negativos, la tarea es encontrar la subsecuencia alterna más larga (es decir, el signo de cada elemento es opuesto al de su elemento anterior) de la array dada que tiene el máximo suma. Ejemplos: Entrada: arr[] = {-2, 10, 3, -8, … Continue reading «Subsecuencia alterna más larga con suma máxima | conjunto 2»
Dada una string binaria S , la tarea es encontrar el número mínimo de intercambios necesarios para maximizar el valor representado por S . Ejemplos: Entrada: S = “1010001” Salida: 1 Explicación: Al intercambiar S[2] y S[7], se modifica la string a 1110000 y, por lo tanto, se maximiza el número que se puede generar … Continue reading «Número mínimo de operaciones necesarias para maximizar la string binaria»
Dado un árbol de búsqueda binario y una SUMA. La tarea es verificar si existe algún triplete (grupo de 3 elementos) en el BST dado con la SUMA dada. Ejemplos: Input : SUM = 21 Output : YES There exists a triplet (7, 3, 11) in the above given BST with sum 21. Input : … Continue reading «Compruebe si existe un triplete con la suma dada en BST»
Dada una array arr[] de N elementos y un número entero K , la tarea es encontrar el número de subarreglos no decrecientes de longitud menor o igual a K . Ejemplos: Entrada: arr[] = {1, 2, 3}, K = 2 Salida: 5 {1}, {2}, {3}, {1, 2} y {2, 3} son los subarreglos válidos. … Continue reading «Número de subarreglos no decrecientes de longitud menor o igual a K»
Dadas tres strings binarias a , b y c , cada una de las cuales tiene 2*N caracteres cada una, la tarea es encontrar una string que tenga casi 3*N caracteres tal que al menos dos de las tres strings dadas ocurran como una de las subsecuencias . Ejemplos: Entrada: a = “00”, b = … Continue reading «Encuentre una string binaria de tamaño máximo 3N que contenga al menos 2 strings dadas de tamaño 2N como subsecuencias»