Dada una array arr de enteros de tamaño N y un número objetivo , la tarea es encontrar todos los cuatrillizos únicos en él, cuya suma sea igual al número objetivo. Ejemplos: Entrada: arr[] = {4, 1, 2, -1, 1, -3], objetivo = 1 Salida: [[-3, -1, 1, 4], [-3, 1, 1, 2] ] Explicación: … Continue reading «Encuentra cuatro elementos que suman un valor dado | Enfoque de dos puntos»
Dados dos arreglos ordenados y un número x, encuentra el par cuya suma es más cercana a x y el par tiene un elemento de cada arreglo . Nos dan dos arreglos ar1[0…m-1] y ar2[0..n-1] y un número x, necesitamos encontrar el par ar1[i] + ar2[j] tal que el valor absoluto de (ar1 [i] + ar2[j] … Continue reading «Encuentre el par más cercano de dos arrays ordenadas»
Dada la string str que consta solo de alfabetos ingleses en minúsculas, la tarea es encontrar la substring de menor longitud que contiene todas las vocales. Si no se encuentra tal substring, imprima -1 . Ejemplo: Entrada: str = “babeivoucu” Salida: 7 Explicación: La substring más pequeña que contiene cada vocal al menos una vez … Continue reading «Longitud de la substring más pequeña que contiene todas las vocales»
Dada una array de enteros no negativos y un número x, encuentre un par en la array cuyo producto sea el más cercano a x. Ejemplos: Input : arr[] = [2, 3, 5, 9] x = 47 Output : {5, 9} Input : arr[] = [2, 3, 5, 9] x = 8 Output : {2, … Continue reading «Par de productos más cercano en una array»
Dada una array arr[] de tamaño N , la tarea es dividir toda la array en un número mínimo de subarreglos de modo que para cada subarreglo , el GCD del primer y último elemento del subarreglo sea mayor que 1. Ejemplos: Entrada: arr[] = {2, 3, 4, 4, 4, 3} Salida: 2 Explicación: Divide … Continue reading «Divida la array en un número mínimo de subarreglos que tengan un GCD de su primer y último elemento superior a 1»
Dados dos números enteros N y K , la tarea es encontrar el recuento total del número de N dígitos tal que la suma de cada K dígitos consecutivos del número sea igual. Ejemplos: Entrada: N = 2, K = 1 Salida: 9 Explicación: Los números son 11, 22, 33, 44, 55, 66, 77, 88, … Continue reading «Cuenta de N dígitos Números cuya suma de cada K dígitos consecutivos es igual»
Dadas dos strings X e Y que contienen alfabetos en minúsculas, la tarea es verificar si existe alguna permutación de la string X en Y como su substring. Ejemplos: Entrada: X = «skege», Y = «geeksforgeeks» Salida: Sí , «geeks» es una permutación de X que aparece como una substring en Y. Entrada: X = … Continue reading «Encuentra si X existe en Y después de mezclar X»
Dada una array arr[ ] de tamaño N , la tarea es encontrar el rango del elemento restante en una array después de realizar la operación dada: En cada operación, elija elementos de ambos extremos y elimínelos e inserte el máximo de esos valores en la posición del elemento izquierdo y muévase un paso hacia … Continue reading «Clasificación de los números restantes en Array reemplazando primero y último con máximo y mínimo alternativamente»
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 C para la técnica de dos punteros»
Dada una string binaria S de tamaño N y un entero K , la tarea es encontrar la longitud máxima de 1 o 0 consecutivos después de voltear como máximo K caracteres de la string binaria S dada . Ejemplos : Entrada: S = “1001”, K = 1 Salida: 3 Explicación: Cambiar los caracteres K(= … Continue reading «Longitud máxima de 1 o 0 consecutivos después de voltear como máximo K caracteres»