Dado un número natural cuadrado perfecto N . La tarea es encontrar todos los factores de N . Ejemplos Entrada: N = 100 Salida: 1 2 4 5 10 20 25 50 100 Entrada: N = 900 Salida: 1 2 4 3 6 12 9 18 36 5 10 20 15 30 60 45 90 … Continue reading «Encuentre todos los factores del gran número natural cuadrado perfecto en O (sqrt (sqrt (N))»
Dadas dos arrays u y v , que representan un gráfico tal que hay un borde no dirigido de u[i] a v[i] (0 ≤ v[i], u[i] < N) y cada Node tiene algún valor val[ yo] (0 ≤ yo < N). Para cada Node, si los Nodes conectados directamente a él están ordenados en orden … Continue reading «K-ésimo Node más grande entre todos los Nodes conectados directamente al Node dado en un gráfico no dirigido»
¿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»