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»
¿Se puede implementar una cola de prioridad de manera eficiente usando cuál de las siguientes estructuras de datos? Suponga que el número de operaciones de inserción y observación (operación para ver el elemento de mayor prioridad actual) y extracción (eliminación del elemento de mayor prioridad) es casi el mismo. (A) Array (B) Lista vinculada (C) … Continue reading «Estructuras de datos | Cola | Pregunta 5»
Dado un árbol enraizado que tiene N vértices, una array de valores[ ] , que representa el valor asignado a cada Node y un vértice V , la tarea es calcular la suma de los valores de los Nodes y los vecinos inmediatos que se encuentran en el camino desde la raíz ( siempre 0 … Continue reading «Suma de Nodes y Vecinos respectivos en el camino desde la raíz hasta un vértice V»
Dada una array dispersa mat[][] de dimensiones N*M , la tarea es construir y representar la array original utilizando una lista enlazada y reconstruir la array dispersa dada . Ejemplos: Entrada: mat[][] = {{0, 1, 0, 0, 0}, {0, 1, 0, 0, 0}, {0, 0, 2, 0, 0}, {0, 3, 0, 0, 4}, {0, 0, … Continue reading «Genere una array a partir de una array dispersa dada usando una lista enlazada y reconstruya la array dispersa»
Dado un grafo G , la tarea es comprobar si representa una topología en anillo. Una Topología en Anillo es la que se muestra en la siguiente imagen: Ejemplos: Input : Graph = Output : YES Input : Graph = Output : NO Un gráfico de V vértices representa una topología en anillo si cumple … Continue reading «Compruebe si el gráfico dado representa una topología en anillo»
Dado el recorrido en orden previo de un árbol de búsqueda binario, construya el BST. Por ejemplo, si el recorrido dado es {10, 5, 1, 7, 40, 50}, entonces la salida debe ser la raíz del siguiente árbol. 10 / \ 5 40 / \ \ 1 7 50 Hemos discutido métodos para construir un … Continue reading «Construir BST a partir de un recorrido de preorden dado | Conjunto 3 (método ingenuo)»
Dada una array arr[] de un número par de elementos N en ella. La tarea es formar N/2 pares tales que la suma del producto de los elementos en esos pares sea mínima. Ejemplos Entrada: arr[] = { 1, 6, 3, 1, 7, 8 } Salida: 270 Explicación: Los pares formados son {1, 1}, {3, 6}, … Continue reading «Suma mínima del producto de elementos de pares de la array dada»
Dada una pila con n elementos, la tarea es eliminar todos los elementos de la pila sin afectar el orden de los elementos. Ejemplos: Entrada: s = 16 <- 15 <- 29 <- 24 <- 19 (TOP) Salida: 19 29 15 19 29 15 es el orden de los elementos impares en el que se … Continue reading «Eliminar todos los elementos pares de una pila»
Dado un arreglo arr[] con N elementos, la tarea es encontrar el subarreglo más largo que tiene la forma de una montaña. Un subarreglo de montaña consta de elementos que inicialmente están en orden ascendente hasta que se alcanza un elemento pico y, más allá del elemento pico, todos los demás elementos del subarreglo están … Continue reading «Subconjunto de montaña más largo»