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 Javascript para encontrar un triplete tal que la suma de dos sea igual al tercer elemento»
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 Java para encontrar todos los tripletes con suma cero»
Dada una array arr[] de N enteros positivos con igual número de elementos pares e impares. La tarea es usar el intercambio en el lugar para intercambiar posiciones de elementos pares e impares en la array. Ejemplos: Entrada: arr[] = {1, 3, 2, 4} Salida: 2 4 1 3 Explicación: antes de reorganizar la array … Continue reading «Reorganizar la array intercambiando posiciones de elementos pares e impares en la array dada»
Dada una array circular arr[] de tamaño N y un índice K , la tarea es invertir todos los elementos de la array circular a partir del índice K . Ejemplos: Entrada: arr[] = {3, 5, 2, 4, 1}, K = 2 Salida: 4 2 5 3 1 Explicación: después de invertir los elementos de … Continue reading «Invierta todos los elementos de la array circular dada a partir del índice K»
Dada una array arr[] que tiene N enteros y un entero K , la tarea es seleccionar K elementos de la array dada de modo que la suma de todos los valores sea positiva y el valor máximo entre K enteros sea el mínimo. Ejemplos: Entrada: arr[] = {10, -8, 5, -5, -2, 4, -1, … Continue reading «Seleccione K elementos de una array cuyo valor máximo se minimice»
Dadas dos strings ordenadas S1 y S2 de longitudes N y M respectivamente, la tarea es construir lexicográficamente la string más pequeña posible fusionando las dos strings dadas y sin cambiar el orden de aparición de los caracteres. Ejemplos: Entrada: S1 = “eefgkors”, S2 = “eegks” Salida: “eeeefggkkorss” Explicación: La string “eeeefggkkorss” es lexicográficamente la … Continue reading «La string lexicográficamente más pequeña posible fusionando dos strings ordenadas»
Dada una lista ordenada doblemente enlazada de Nodes distintos (no hay dos Nodes que tengan los mismos datos) y un valor x. La tarea es contar los tripletes en la lista que producen hasta un valor x dado. Ejemplos: Entrada: lista = 1->2->4->5->6->8->9, x = 8 Salida: 1 triplete es (1, 2, 4) Entrada: lista … Continue reading «Contar trillizos en una lista ordenada doblemente enlazada cuyo producto es igual a un valor dado x»
Dadas dos strings X e Y de longitud N , la tarea es verificar si ambas strings pueden igualarse invirtiendo cualquier substring de X exactamente una vez. Si es posible, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: X = “adcbef”, Y = “abcdef” Salida: Sí Explicación: Las strings se pueden igualar … Continue reading «Compruebe si dos strings se pueden igualar invirtiendo una substring de una de las strings»
Dada una array arr[] de N enteros y dos enteros S y M , la tarea es maximizar el elemento mínimo de la array incrementando cualquier subarreglo de tamaño S en 1 , M número de veces. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6}, S = 2, M = 3 Salida: 3 … Continue reading «Maximizar el elemento de array mínimo por M incrementos de subarreglo de tamaño S»
Dada una array A[] de enteros cuya longitud es N , (donde N es par), la tarea es verificar si A[] se puede agrupar en N/2 pares que tengan la misma suma. Ejemplos: Entrada: N = 6, A[] = {4, 5, 3, 1, 2, 6} Salida: Verdadero Explicación: Considere los pares {1, 6}, {5, 2} … Continue reading «Compruebe si la array dada se puede agrupar en N/2 pares con la misma suma»