Dado un árbol con N vértices numerados [0, n – 1] , K vértices y una distancia D , la tarea es encontrar si existe un camino desde la raíz hasta algún vértice tal que cada uno de los K vértices pertenezca al camino o están a lo sumo a una distancia D del camino. … Continue reading «Compruebe si existe un camino en un árbol con K vértices presentes o si están a una distancia D como máximo»
Dado un BST , la tarea es encontrar la suma de todos los elementos mayores que e iguales al k-ésimo elemento más grande. Ejemplos: Input : K = 3 8 / \ 7 10 / / \ 2 9 13 Output : 32 Explanation: 3rd largest element is 9 so sum of all elements greater … Continue reading «Suma de k elementos más grandes en BST – Part 1»
El contenido se eliminó a pedido del autor. Publicación traducida automáticamente Artículo escrito por monissatidasani1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Dado un árbol binario que tiene Nodes positivos y negativos, la tarea es encontrar el nivel máximo de producto en él. Ejemplos: Input : 4 / \ 2 -5 / \ /\ -1 3 -2 6 Output: 36 Explanation : Product of all nodes of 0’th level is 4 Product of all nodes of 1’th … Continue reading «Encuentre el producto de máximo nivel en Binary Tree»
Dado un árbol binario, la tarea es imprimir todos los Nodes internos en un árbol. Un Node interno es un Node que lleva al menos un hijo o, en otras palabras, un Node interno no es un Node hoja. Aquí tenemos la intención de imprimir todos esos Nodes internos en orden de nivel. Considere el siguiente … Continue reading «Imprimir todos los Nodes internos de un árbol binario»
Equipo : Transporte Ubicación : Hyderabad Ronda 1 (Prueba en línea) Q1. Encuentre el k-ésimo valor más grande en un BST Q2. Intercambie los Nodes alternativos en una lista enlazada individualmente (no los datos); Q3. Número mínimo de monedas requeridas para obtener la suma dada. Las monedas se dan en una array ordenada. Q4. Un … Continue reading «Amazon Entrevista | conjunto 14»
Las estructuras de datos son una parte integral de las computadoras que se utilizan para organizar los datos en la memoria. Son esenciales y responsables de organizar, procesar, acceder y almacenar datos de manera eficiente. Pero esto no es todo. Varios tipos de estructuras de datos tienen sus propias características, funciones, aplicaciones, ventajas y desventajas. … Continue reading «Qué es la estructura de datos: tipos, clasificaciones y aplicaciones»
Dado un árbol binario , la tarea es convertir este árbol utilizando un número mínimo de operaciones de incremento-decremento en un árbol que satisfaga las siguientes condiciones: El Node raíz siempre es 1. Cada hijo izquierdo de un Node es par. Todo hijo derecho de un Node es impar. Devuelve e imprime el número mínimo … Continue reading «Minimice los cambios para convertirlos en un árbol con raíz 1, hijos pares a la izquierda e hijos impares a la derecha»
Dados dos árboles binarios, compruebe si el primer árbol es un subárbol del segundo. Un subárbol de un árbol T es un árbol S que consta de un Node en T y todos sus descendientes en T. El subárbol correspondiente al Node raíz es el árbol completo; el subárbol correspondiente a cualquier otro Node se … Continue reading «Comprobar si un árbol binario es subárbol de otro árbol binario | conjunto 3»
Dado un árbol binario enraizado en la raíz , la tarea es encontrar la suma de todos los Nodes de hoja que son hijos izquierdos de sus padres y que también tienen su hermano derecho, es decir, es un padre que también tiene un hijo derecho. Ejemplos : Entrada: 16 … Continue reading «Encuentre la suma de todos los Nodes de la hoja izquierda que también tiene su hermano derecho»