Dada una array arr[] de N enteros. La tarea es encontrar la longitud de la secuencia contigua estrictamente decreciente que se puede derivar después de eliminar como máximo un elemento de la array arr [] . Ejemplos Entrada: arr[] = {8, 7, 3, 5, 2, 9} Salida: 4 Explicación: Si eliminamos 3, la longitud máxima de … Continue reading «Secuencia decreciente contigua máxima obtenida al eliminar cualquier elemento»
Dados n edificios rectangulares en una ciudad bidimensional, calcula el horizonte de estos edificios, eliminando las líneas ocultas. La tarea principal es ver los edificios desde un lado y eliminar todas las secciones que no son visibles. Todos los edificios comparten un fondo común y cada edificio está representado por un triplete (izquierda, altura, derecha) … Continue reading «El problema del horizonte | conjunto 2»
Una Priority-Queue se implementa como Max-Heap. Inicialmente, tiene 5 elementos. El recorrido de orden de nivel del montón se da a continuación: 10, 8, 5, 3, 2 Dos nuevos elementos ‘1’ y ‘7’ se insertan en el montón en ese orden. El recorrido de orden de nivel del montón después de la inserción de los … Continue reading «Estructuras de datos | Cola | Pregunta 8»
Dado un árbol binario. La tarea es imprimir el recorrido circular en espiral inversa en el sentido de las agujas del reloj del árbol binario dado. El recorrido inverso en el sentido de las agujas del reloj significa atravesar el árbol en el sentido de las agujas del reloj en espiral, comenzando desde la parte … Continue reading «Recorrido en espiral inverso en el sentido de las agujas del reloj de un árbol binario»
Dados dos árboles binarios, la tarea es verificar si los dos árboles binarios son un espejo entre sí o no. Espejo de un árbol binario: Espejo de un árbol binario T es otro árbol binario M(T) con hijos izquierdo y derecho de todos los Nodes que no son hojas intercambiados. Los árboles en la figura de … Continue reading «Verifique si dos árboles son un espejo entre sí usando el recorrido de orden de nivel»
Dada una array arr[][] que contiene los bordes de un gráfico que se usará para construir un gráfico no dirigido G con N Nodes, la tarea es encontrar el tamaño máximo del componente en el gráfico después de agregar cada borde mientras se construye el gráfico. Ejemplos: Entrada: N = 4, arr[][] = {{1, 2}, … Continue reading «Encuentre el tamaño máximo del componente después de agregar cada borde al gráfico»
Dado un árbol binario completo ordenado por niveles, la tarea es verificar si existe una clave en él o no. Un árbol binario completo tiene todos los niveles excepto posiblemente el último, completamente lleno, con todos los Nodes lo más a la izquierda posible. Ejemplos: 7 / \ 10 15 / \ / \ 17 … Continue reading «Compruebe si el valor existe en el árbol binario completo ordenado por nivel»
Dado un árbol de búsqueda binario (BST) con duplicados, encuentre el Node (el elemento que ocurre con más frecuencia) en el BST dado. Si el BST contiene dos o más de estos Nodes, imprima cualquiera de ellos. Nota: No podemos utilizar ningún espacio adicional. (Suponga que el espacio de pila implícito incurrido debido a la recursividad … Continue reading «Encuentre el recuento máximo de Nodes duplicados en un árbol de búsqueda binaria»
Dado un árbol ponderado con N Nodes a partir de 1 a N. La distancia entre dos Nodes está dada por el peso del borde. El Node 1 es la fuente, la tarea es visitar todos los Nodes del árbol con la distancia mínima recorrida. Ejemplos: Entrada: u[] = {1, 1, 2, 2, 1} v[] … Continue reading «Distancia mínima para visitar todos los Nodes de un árbol ponderado no dirigido»
Dados tres vértices U , V y R de un árbol binario, la tarea es verificar si R se encuentra en el camino entre U y V. Si no está presente en la ruta, imprima No ; de lo contrario, imprima Sí . Ejemplos: Entrada: U = 4, V = 6, R = 2 Salida: … Continue reading «Compruebe si el Node dado está en la ruta entre los Nodes U y V»