¿Cuál de los siguientes es cierto acerca de la implementación de la lista enlazada de la pila? (A) En la operación de inserción, si se insertan nuevos Nodes al comienzo de la lista enlazada, en la operación emergente, los Nodes deben eliminarse del final. (B) En la operación push, si se insertan nuevos Nodes al … Continue reading «Estructuras de datos | pila | Pregunta 3»
¿Cuál de las siguientes operaciones no es O(1) para una array de datos ordenados? Puede suponer que los elementos de la array son distintos. (A) Encuentra el i-ésimo elemento más grande (B) Elimina un elemento (C) Encuentra el i-ésimo elemento más pequeño (D) Todas las anteriores Respuesta: (B) Explicación: La complejidad de tiempo en el … Continue reading «Estructuras de datos | array | Pregunta 2»
Dado un laberinto con obstáculos, cuente el número de caminos para llegar a la celda más a la derecha e inferior desde la celda más a la izquierda. Una celda en el laberinto dado tiene valor -1 si es un bloqueo o callejón sin salida, de lo contrario 0. Desde una celda dada, podemos movernos … Continue reading «Cuente la cantidad de formas de llegar al destino en un laberinto usando BFS»
Dada una array a[] con n enteros , la tarea es reorganizar los elementos de la array de tal manera que las diferencias de los elementos adyacentes estén en orden descendente. Ejemplos: Input : arr[] = {1, 2, 3, 4, 5, 6} Output : 6 1 5 2 4 3 Explanation: For first two elements … Continue reading «Reorganice la array de manera que la diferencia de los elementos adyacentes esté en orden descendente»
Dada una array, invierta cada sub-array formada por k elementos consecutivos. Ejemplos: Entrada: arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10], k = 3. Salida: [3, 2, 1, 6, 5, 4, 9, 8, 7 , 10] Entrada: arr = [1, 2, 3, 4, 5, 6, 7], k = 5. Salida: [5, … Continue reading «Invertir una array en grupos de tamaño dado | Juego 3 (recorrido simple)»
Dada una array 2D Edges[][] , que representa un borde dirigido entre el par de Nodes en un gráfico conectado acíclico dirigido que consta de N Nodes valorados de [1, N] y una array arr[] que representa los pesos de cada Node, la tarea es encontrar la máxima diferencia absoluta entre los pesos de cualquier … Continue reading «Diferencia máxima entre el Node y su ancestro en un gráfico acíclico dirigido (DAG)»
Dada una array arr[] de enteros, la tarea es encontrar el número mínimo mayor que el elemento máximo de la array que no se puede formar usando los números de la array (agregando elementos para formar algún otro número). Si no existe tal elemento, imprima -1 . Ejemplos: Entrada: arr[] = {2, 6, 9} Salida: … Continue reading «Número mínimo mayor que el máximo de la array que no se puede formar usando los números de la array»
Van Emde Boas Tree admite operaciones de búsqueda, mínimo, máximo, sucesor, predecesor, inserción y eliminación en tiempo O (lglgN), que es más rápido que cualquiera de las estructuras de datos relacionadas, como la cola de prioridad, el árbol de búsqueda binaria, etc. El árbol Proto Van Emde Boas es estructura de datos de tipo de … Continue reading «Árbol de boas Proto Van Emde | Juego 2 | Construcción»
Dadas dos arrays A[] y B[] de igual tamaño N , la tarea es verificar si A[] puede hacerse igual a B[] invirtiendo cualquier subarreglo de A solo una vez. Ejemplos: Entrada: A[] = {1, 3, 2, 4} B[] = {1, 2, 3, 4} Salida: Sí Explicación: El subarreglo {3, 2} se puede invertir en … Continue reading «Compruebe si dos arrays se pueden hacer iguales invirtiendo cualquier subarreglo una vez»
Dados dos árboles binarios , la tarea es crear un árbol binario máximo a partir de los dos árboles binarios dados e imprimir el recorrido en orden de ese árbol. ¿Cuál es el árbol binario máximo? El binario máximo se construye de la siguiente manera: en el caso de que ambos árboles binarios tengan dos … Continue reading «Construya un árbol binario máximo a partir de dos árboles binarios dados»