Dada una lista de oraciones y una lista de frases. La tarea es encontrar qué oración(es) contiene(n) todas las palabras de una frase y para cada frase imprimir el número de oración que contiene la frase dada. Restricción: Una palabra no puede ser parte de más de 10 oraciones. Ejemplos: Aporte: Oraciones: 1. Las strings … Continue reading «Oración que contiene todas las frases dadas»
Dado un árbol binario y un número, la devolución es verdadera si el árbol tiene un camino de raíz a hoja tal que el producto de todos los valores a lo largo de ese camino es igual al número dado. El retorno es falso si no se puede encontrar tal ruta. Por ejemplo, en el … Continue reading «Producto del camino de la raíz a la hoja igual a un número dado»
Dada una lista enlazada, la tarea es eliminar el último Node de la lista enlazada y actualizar el puntero principal de la lista enlazada. Ejemplos: Input: 1 -> 2 -> 3 -> 4 -> 5 -> NULL Output: 1 -> 2 -> 3 -> 4 -> NULL Explanation: The last node of the linked list … Continue reading «Quitar el último Node de la lista enlazada»
La secuencia transversal de orden previo de un árbol de búsqueda binaria es 30, 20, 10, 15, 25, 23, 39, 35, 42. ¿Cuál de las siguientes es la secuencia transversal de orden posterior del mismo árbol? (A) 10, 20, 15, 23, 25, 35, 42, 39, 30 (B) 15, 10, 25, 23, 20, 42, 35, 39, … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 8»
Considere una tabla hash de tamaño siete, con índice inicial cero y una función hash (3x + 4) mod7. Suponiendo que la tabla hash está inicialmente vacía, ¿cuál de los siguientes es el contenido de la tabla cuando la secuencia 1, 3, 8, 10 se inserta en la tabla usando hash cerrado? Tenga en cuenta … Continue reading «Estructuras de datos | Hachís | Pregunta 4»
Dado un gráfico no dirigido, la tarea es encontrar el tamaño de cada componente conectado e imprimir el número de tamaños únicos de los componentes conectados. Como se muestra arriba, el conteo (tamaño del componente conectado) asociado con los componentes conectados es 2, 3 y 2. Ahora, el conteo único de los componentes es 2 … Continue reading «Conteo de longitudes únicas de componentes conectados para un gráfico no dirigido usando STL»
Dada la representación de la lista de adyacencia del gráfico de N vértices de 1 a N , la tarea es contar los grupos bipartitos mínimos del gráfico dado. Ejemplos: Entrada: N = 5 A continuación se muestra el gráfico dado con un número de Nodes de 5: Salida: 3 Explicación: Posibles grupos que satisfacen … Continue reading «Grupos mínimos bipartitos»
Dado un árbol binario, la tarea es aplanarlo en el orden de su recorrido posterior al orden . En el árbol binario aplanado, el Node izquierdo de todos los Nodes debe ser NULL. Ejemplos: Input: 5 / \ 3 7 / \ / \ 2 4 6 8 Output: 2 4 3 6 8 7 … Continue reading «Aplanar el árbol binario en orden de recorrido posterior al pedido»
Dado un árbol de N Nodes, la tarea es convertir el árbol dado en su Árbol de suma (incluido su propio peso) y encontrar la diferencia mínima entre el peso de dos Nodes cualquiera del árbol de suma. Nota: Los N Nodes del árbol dado se dan en forma de arriba hacia abajo con N-1 … Continue reading «Diferencia mínima entre dos Nodes ponderados cualesquiera en el árbol de suma del árbol dado»
Dadas dos arrays arr1[] y arr2[] . La array arr1[] está ordenada. La tarea es imprimir el cambio en la mediana después de eliminar cada elemento de la array arr2[] uno por uno. Nota: La array arr2[] tiene solo aquellos elementos que están presentes en la array arr1[] . Ejemplos: Entrada: arr1[] = {2, 4, … Continue reading «Cambio en la mediana de una array dada después de eliminar elementos dados»