Dada una array ‘pre[]’ que representa el recorrido de Preorder de un árbol binario especial donde cada Node tiene 0 o 2 hijos. Se da una array más ‘preLN[]’ que tiene solo dos valores posibles ‘L’ y ‘N’. El valor ‘L’ en ‘preLN[]’ indica que el Node correspondiente en Binary Tree es un Node de … Continue reading «Construya un árbol especial a partir de un recorrido preorden dado»
Dado un Árbol Binario y un entero positivo K . La tarea es verificar si el BST balanceado de tamaño K existe en un árbol binario dado o no. Si existe, imprima » Sí»; de lo contrario, imprima » No» . Ejemplos: Input: K = 4, Below is the given Tree: 15 / \ 10 … Continue reading «Compruebe si el árbol binario contiene un BST equilibrado de tamaño K»
Dada una array cuadrada, la tarea es encontrar el elemento de la array donde convergen las diagonales derecha e izquierda de esta array cuadrada. Ejemplo: Input: n = 5, matrix = [ 1 2 3 4 5 5 6 7 8 6 9 5 6 8 7 2 3 5 6 8 1 2 3 … Continue reading «Encontrar el elemento convergente de las diagonales en una array cuadrada»
Dado un árbol binario y una clave en el árbol binario, encuentre el Node derecho a la clave dada. Si no hay ningún Node en el lado derecho, devuelva NULL. La complejidad de tiempo esperada es O(n) donde n es el número de Nodes en el árbol binario dado. Por ejemplo, considere el siguiente árbol … Continue reading «Encuentra el siguiente Node derecho de una clave dada – Part 1»
Dada una lista enlazada, cada Node consta de un par de variables enteras primero y segundo para contener los datos, y un puntero que apunta al siguiente Node en la lista. La tarea es encontrar la suma de min (primero, segundo) para cada Node. Ejemplos: Entrada: (2, 3) -> (3, 4) – > (1, 10) … Continue reading «Suma de elementos más pequeños de Nodes en una lista enlazada»
Hemos discutido la introducción y las aplicaciones de la lista circular enlazada,en la publicación anterior sobre Lista enlazada circular. En esta publicación, se discute la operación transversal. En una lista enlazada convencional, recorremos la lista desde el Node principal y detenemos el recorrido cuando llegamos a NULL. En una lista enlazada circular, detenemos el recorrido … Continue reading «Lista enlazada circular | Conjunto 2 (Transversal)»
Dada una array a de tamaño N . La tarea es encontrar la suma máxima posible del arreglo dividiendo el arreglo en tres segmentos de manera que cada elemento en el primer segmento se multiplique por -1 y cada elemento en el segundo segmento se multiplique por 1 y cada elemento en el tercer segmento … Continue reading «Suma máxima de la array después de dividirla en tres segmentos»
Dada una array arr[] de tamaño N , la tarea es comprobar si la suma de los primeros N – 1 elementos de la array es igual al último elemento. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 10} Salida: Sí Entrada: arr[] = {1, 2, 3, 4, 12} Salida: No Enfoque: Encuentre la suma … Continue reading «Compare la suma de los primeros N-1 elementos con el N-ésimo elemento de una array»
Dado un Node raíz de un árbol, encuentre la suma de todos los Nodes hoja que se encuentran a la máxima profundidad desde el Node raíz. Ejemplo: 1 / \ 2 3 / \ / \ 4 5 6 7 Input : root(of above tree) Output : 22 Explanation: Nodes at maximum depth are 4, … Continue reading «Suma de Nodes a la máxima profundidad de un árbol binario | Enfoque iterativo»
Dado un arreglo de enteros arr[] , la tarea es imprimir una lista de todos los picos y otra lista de todos los valles presentes en el arreglo. Un pico es un elemento en la array que es mayor que sus elementos vecinos. De manera similar, un canal es un elemento que es más pequeño … Continue reading «Imprima todos los picos y valles en una array de enteros»