Categoría: Recursion

Compruebe si una string se puede dividir en substrings que comienzan con N seguidas de N caracteres

Posted on by Rudeus Greyrat

Dada una string str , la tarea es verificar si se puede dividir en substrings de modo que cada substring comience con un valor numérico seguido de una cantidad de caracteres representados por ese número entero. Ejemplos: Entrada: str = “4g12y6hunter” Salida: Sí Explicación: Las substrings “4g12y” y “6hunter” cumplen la condición dada Entrada: str … Continue reading «Compruebe si una string se puede dividir en substrings que comienzan con N seguidas de N caracteres»

Solución recursiva para contar substrings con los mismos primeros y últimos caracteres

Posted on by Rudeus Greyrat

Nos dan una string S, necesitamos encontrar el recuento de todas las substrings contiguas que comienzan y terminan con el mismo carácter. Ejemplos:  Input : S = «abcab» Output : 7 There are 15 substrings of «abcab» a, ab, abc, abca, abcab, b, bc, bca bcab, c, ca, cab, a, ab, b Out of the … Continue reading «Solución recursiva para contar substrings con los mismos primeros y últimos caracteres»

Suma de números naturales usando recursividad

Posted on by Rudeus Greyrat

Dado un número n, encuentre la suma de los primeros n números naturales. Para calcular la suma, usaremos una función recursiva recur_sum(). Ejemplos:   Input : 3 Output : 6 Explanation : 1 + 2 + 3 = 6 Input : 5 Output : 15 Explanation : 1 + 2 + 3 + 4 + 5 … Continue reading «Suma de números naturales usando recursividad»

Imprime todas las palabras posibles de los dígitos del teléfono

Posted on by Rudeus Greyrat

Antes de la llegada de los teclados QWERTY, los textos y los números se colocaban en la misma tecla. Por ejemplo, 2 tiene «ABC» si queremos escribir algo que comience con ‘A’ necesitamos escribir la tecla 2 una vez. Si quisiéramos escribir ‘B’, presione la tecla 2 dos veces y tres veces para escribir ‘C’. … Continue reading «Imprime todas las palabras posibles de los dígitos del teléfono»

Imprime los últimos k Nodes de la lista enlazada en orden inverso | Enfoque recursivo

Posted on by Rudeus Greyrat

Dada una lista enlazada que contiene N Nodes y un número entero positivo k debe ser menor o igual que N. La tarea es imprimir los últimos k Nodes de la lista en orden inverso. Ejemplos:   Input: list: 1->2->3->4->5, k = 2 Output: 5 4 Input: list: 3->10->6->9->12->2->8, k = 4 Output: 8 2 12 … Continue reading «Imprime los últimos k Nodes de la lista enlazada en orden inverso | Enfoque recursivo»

Maximizar GCD de una array por incrementos o decrementos por K

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos y un entero positivo K , la tarea es maximizar el GCD de la array arr[] aumentando o disminuyendo cualquier elemento de la array en K . Ejemplos: Entrada: arr[] = {3, 9, 15, 24}, K = 1 Salida: 4 Explicación: Realice las siguientes operaciones … Continue reading «Maximizar GCD de una array por incrementos o decrementos por K»

Suma de todos los Nodes secundarios con incluso abuelos en un árbol binario

Posted on by Rudeus Greyrat

Dado un árbol binario , calcule la suma de Nodes con abuelos pares. Ejemplos:  Input: 22 / \ 3 8 / \ / \ 4 8 1 9 \ 2 Output: 24 Explanation The nodes 4, 8, 2, 1, 9 has even value grandparents. Hence sum = 4 + 8 + 1 + 9 + … Continue reading «Suma de todos los Nodes secundarios con incluso abuelos en un árbol binario»

Generando subarreglos usando recursividad

Posted on by Rudeus Greyrat

Dada una array, genera todos los subarreglos posibles de la array dada usando la recursividad. Ejemplos:  Input : [1, 2, 3] Output : [1], [1, 2], [2], [1, 2, 3], [2, 3], [3] Input : [1, 2] Output : [1], [1, 2], [2] Hemos discutido el programa iterativo para generar todos los subarreglos . En … Continue reading «Generando subarreglos usando recursividad»

Elimine los Nodes del árbol binario de modo que la suma de todas las rutas restantes de raíz a hoja sea al menos K

Posted on by Rudeus Greyrat

Dado un árbol binario y un número entero K , la tarea es eliminar Nodes del árbol dado de modo que la suma de todos los Nodes de todos los caminos restantes de la raíz a la hoja sea al menos K . Ejemplos: Entrada: K = 27 Salida: 5 4 8 5 6 11 … Continue reading «Elimine los Nodes del árbol binario de modo que la suma de todas las rutas restantes de raíz a hoja sea al menos K»

Construya una lista enlazada doblemente enlazada a partir de 2D Matrix

Posted on by Rudeus Greyrat

Dada una array 2D , la tarea es convertirla en una lista doblemente enlazada con cuatro punteros que son siguiente, anterior, arriba y abajo, cada Node de esta lista debe estar conectado a sus Nodes siguiente, anterior, arriba y abajo. . Ejemplos: Input: 2D matrix 1 2 3 4 5 6 7 8 9 Output: … Continue reading «Construya una lista enlazada doblemente enlazada a partir de 2D Matrix»