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 de Python para encontrar un triplete tal que la suma de dos sea igual al tercer elemento»
Dada una array arr[], la tarea es imprimir la array formada al atravesar la array dada desde el primero hasta el último índice volteando la array completa después de imprimir cada elemento. Ejemplo: Entrada: arr = {0, 1, 2, 3, 4, 5} Salida: 0 4 2 2 4 0 Explicación: En la primera iteración, se … Continue reading «Imprima la array formada al invertir la array dada después de cada índice»
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, 7, … Continue reading «Cuente los pares de dos arrays con una diferencia superior a K – Part 1»
Dado un arreglo de enteros ordenados y el número k, la tarea es contar pares en un arreglo cuyo producto sea menor que x. Ejemplos: Entrada: A = {2, 3, 5, 6}, k = 16 Salida: 4 pares que tienen un producto menor que 16: (2, 3), (2, 5), (2, 6), (3, 5) Entrada: A … Continue reading «Cuente los pares en una array ordenada cuyo producto sea menor que k»
Dada una lista enlazada y dos enteros X e Y , la tarea es eliminar todas las apariciones de Y después de la primera aparición de un Node con valor X e imprimir la lista enlazada modificada . Ejemplos: Entrada: 7 → 20 → 9 → 10 → 20 → 14 → 15 → 20, … Continue reading «Eliminar todas las apariciones de la clave Y después del primer Node de aparición X en la lista vinculada»
Dada una string str que consiste en letras en minúsculas, la tarea es encontrar el número de posibles substrings (no necesariamente distintas) que consisten solo en caracteres distintos. Ejemplos: Entrada: Str = «gffg» Salida: 6 Explicación: Todas las substrings posibles de la string dada son, ( » g «, » gf «, «gff», «gffg», » … Continue reading «Recuento de substrings que tienen todos los caracteres distintos»
Dadas dos arrays ordenadas , X[] de tamaño N e Y[] de tamaño M con valores únicos. La tarea es contar el número total de movimientos requeridos entre los arreglos para recorrer todos los elementos en ambos arreglos en orden ascendente si inicialmente, el recorrido comienza desde el arreglo X[] . Ejemplos: Entrada: X[] = … Continue reading «Número de movimientos necesarios entre las arrays para completar el recorrido en orden ordenado»
Dada una array arr[] y un valor objetivo K . La tarea es encontrar el número mínimo de pasos necesarios para tomar todos los elementos de la array. En cada paso, se pueden seleccionar como máximo dos elementos de la array de modo que su suma no debe exceder el valor objetivo K . Nota: Todos … Continue reading «Pasos mínimos para vaciar una array eliminando un par cada vez con suma como máximo K»
Dada una array arr[] de tamaño N , la tarea es minimizar la longitud de la array dada eliminando repetidamente subarreglos desde el principio y el final de la array que consiste en el mismo elemento único. Ejemplos: Entrada: arr[] = { 3, 1, 2, 1, 1, 2, 1, 3 } Salida: 0 Explicación: Dado … Continue reading «Minimice la longitud de una array eliminando subarreglos similares de ambos extremos»
Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6, 7} Salida: 4 Explicación: La distancia entre arr[1] = 2 y arr[5] = 6 es 4, que es la distancia máxima entre dos enteros pares presentes en el arreglo dado. Entrada: arr[] = {3, 5, 6, 9, 11} Salida: 0 Explicación: La array dada contiene … Continue reading «Distancia máxima entre dos enteros pares en una array dada»