Dado un árbol binario, elimine un Node de él asegurándose de que el árbol se encoja desde la parte inferior (es decir, el Node eliminado se reemplaza por el Node más inferior y más a la derecha). Esto es diferente de la eliminación de BST . Aquí no tenemos ningún orden entre los elementos, por … Continue reading «Eliminación en un árbol binario»
El recorrido de hojas es una secuencia de hojas atravesadas de izquierda a derecha. El problema es verificar si los recorridos de las hojas de dos árboles binarios dados son iguales o no. Complejidad del tiempo esperado O(n). Espacio auxiliar esperado O(h1 + h2) donde h1 y h2 son alturas de dos árboles binarios. Ejemplos: … Continue reading «¿Comprueba si el recorrido de la hoja de dos árboles binarios es el mismo?»
Dados los recorridos Preorder , Inorder y Postorder de algún árbol. Escriba un programa para verificar si todos son del mismo árbol. Ejemplos: Input : Inorder -> 4 2 5 1 3 Preorder -> 1 2 4 5 3 Postorder -> 4 5 2 3 1 Output : Yes Explanation : All of the above … Continue reading «Compruebe si los recorridos Preorder, Inorder y Postorder dados son del mismo árbol»
Dados los recorridos Postorder e Inorder, construya el árbol. Ejemplos: Input: in[] = {2, 1, 3} post[] = {2, 3, 1} Output: Root of below tree 1 / \ 2 3 Input: in[] = {4, 8, 2, 5, 1, 6, 3, 7} post[] = {8, 4, 5, 2, 6, 7, 3, 1} Output: Root of … Continue reading «Construya un árbol binario a partir de Postorder y Inorder»
Quiero compartir mi experiencia de entrevista con Paytm con todos ustedes. Ronda 1 [1,5 horas] Breve introducción Discusión sobre el proyecto ¿Por qué estás usando Fluentd (EFK) en lugar de Logstash (ELK)? Pregunta sobre Elastic Search [Basado en mi proyecto] Dado un árbol binario, escriba una función para imprimir su vista superior e inferior . … Continue reading «Experiencia de entrevista de Paytm | Juego 12 (para 1,5 años de experiencia)»
Dado un árbol de búsqueda binaria (BST) y un número entero positivo k, encuentre el k-ésimo elemento más grande en el árbol de búsqueda binaria. Por ejemplo, en el siguiente BST, si k = 3, la salida debería ser 14, y si k = 5, la salida debería ser 10. C++ // C++ program to find … Continue reading «K’th Elemento más grande en BST cuando no se permite la modificación a BST»
Un árbol con N Nodes y N-1 aristas tiene 2 colores diferentes para sus Nodes. Encuentre el subárbol con la diferencia de color mínima, es decir, abs (Nodes de 1 color – Nodes de 2 colores) es mínimo. Ejemplo: Input : Edges : 1 2 1 3 2 4 3 5 Colours : 1 1 2 … Continue reading «Subárbol con diferencia de color mínima en un árbol de 2 colores»
Dada una array arr[] que consta de N enteros no negativos y una array 2D queries[][] que consta de consultas del tipo {X, M} , la tarea de cada consulta es encontrar el XOR bit a bit máximo de X con cualquier elemento de array cuyo valor es como máximo M . Si no es … Continue reading «Consultas para calcular el XOR bit a bit máximo de X con cualquier elemento de array que no exceda M»
Generación de árbol binario no ponderado aleatorio : Dado que se trata de un árbol, el plan de generación de datos de prueba es tal que no se forma ningún ciclo. El número de aristas es uno menos que el número de vértices. Para cada EJECUCIÓN , primero imprima el recuento de Nodes, por ejemplo, … Continue reading «Generación de casos de prueba | Conjunto 6 (árbol binario no ponderado aleatorio)»
Dado un árbol N-ario que contiene N Nodes, valores asociados con cada Node y Q consultas, donde cada consulta contiene un solo Node. La tarea es encontrar el GCD de los valores de todos los Nodes presentes en el subárbol (incluido él mismo). Ejemplo: Árbol: 1(2) / \ / \ 2(3) 3(4) / \ / … Continue reading «Encuentre GCD de cada subárbol de un Node dado en un árbol N-ario para consultas Q»