Dado un árbol binario de tal manera que el recorrido de orden de nivel de un árbol binario produce una string S. La tarea es eliminar todas las vocales del árbol binario e imprimir el recorrido de orden de nivel del árbol restante. Ejemplos: Input: G / \ E E / \ K S Output: … Continue reading «Eliminar vocales de una string almacenada en un árbol binario»
¡Se acerca el invierno y también la temporada de colocación! Y hay muchas empresas que reclutan durante este tiempo, incluidas empresas basadas en productos, nuevas empresas o empresas basadas en servicios. Entonces, si quieres tener éxito y conseguir el trabajo de tus sueños, ¡es imprescindible una preparación exhaustiva para la entrevista! Ahora estoy seguro de … Continue reading «No permita que su ubicación geográfica sea una barrera para su éxito: clases en vivo de GeeksforGeeks»
Dado un Node raíz de un árbol, encuentre la suma de todos los Nodes hoja que se encuentran a la máxima profundidad desde el Node raíz. Ejemplo: 1 / \ 2 3 / \ / \ 4 5 6 7 Input : root(of above tree) Output : 22 Explanation: Nodes at maximum depth are: 4, … Continue reading «Suma de Nodes a la máxima profundidad de un árbol binario | conjunto 2»
Nuestra tarea es diseñar una estructura de datos SpecialStack que admita todas las operaciones de pila como push() , pop() , isEmpty() , isFull() y una operación adicional getMin( ) que debería devolver el elemento mínimo de SpecialStack. Todas estas operaciones de SpecialStack deben realizarse con complejidad de tiempo O(1). Para implementar SpecialStack, solo debe … Continue reading «Diseñe una pila para recuperar elementos originales y devolver el elemento mínimo en tiempo O(1) y espacio O(1)»
Fundamentos – recursividad Funciones recursivas Recursión de cola Cuerdas – Dada una string, imprime todas las particiones palindrómicas posibles Comprobar si un número es palíndromo Imprime todas las strings posibles de longitud k que se pueden formar a partir de un conjunto de n caracteres Implementación recursiva de atoi() Encuentre todas las secuencias binarias de … Continue reading «Problemas de práctica recursiva con soluciones»
Dada una array arr[] de tamaño N , la tarea es encontrar la suma mínima posible extrayendo el elemento más pequeño de cualquier K subsecuencias de arr[] de longitud L tal que cada una de las subsecuencias no tenga un elemento compartido. Si no es posible obtener la suma requerida, imprima -1. Ejemplos: Entrada: arr[] … Continue reading «Minimizar la suma de los elementos más pequeños de K subsecuencias de longitud L»
¿Cuál de las siguientes es una aplicación de la estructura de datos de cola? (A) Cuando un recurso se comparte entre múltiples consumidores. (B) Cuando los datos se transfieren de forma asincrónica (los datos no se reciben necesariamente a la misma velocidad que se envían) entre dos procesos (C) Equilibrio de carga (D) Todas las … Continue reading «Estructuras de datos | Cola | Pregunta 2»
El teorema de paréntesis se usa en DFS de gráfico . Establece que los descendientes en un árbol de búsqueda primero en profundidad tienen una propiedad interesante. Si v es un descendiente de u , entonces el tiempo de descubrimiento de v es posterior al tiempo de descubrimiento de u . En cualquier recorrido DFS de … Continue reading «Teorema de paréntesis»
Dada una array A[] de longitud N , la tarea es encontrar la array lexicográficamente más pequeña intercambiando elementos adyacentes para cada índice al menos una vez. Así, para cualquier índice: , se permite como máximo un intercambio entre A[K] y A[K+1]. Ejemplo: Entrada: A[] = { 3, 2, 1, 4} Salida: 1 3 2 … Continue reading «Array lexicográficamente más pequeña formada por como máximo un intercambio para cada par de índices adyacentes»
Dada una string de alfabetos ingleses en minúsculas. La tarea es verificar si existe alguna subsecuencia en la string que no sea un palíndromo. Si hay al menos 1 subsecuencia que no es un palíndromo, escriba SÍ, de lo contrario, escriba NO. Ejemplos : Input : str = «abaab» Output : YES Subsequences «ab» or … Continue reading «Compruebe si existe alguna subsecuencia en una string que no sea palíndromo»