Dado un árbol binario (cada Node tiene como máximo 2 hijos) donde cada Node tiene un valor de 0 o 1. Convierta un árbol binario dado en un árbol que tenga la propiedad Y lógico, es decir, cada valor de Node debe ser el Y lógico entre sus hijos. . Ejemplos: C++ // C++ code … Continue reading «Convierta un árbol binario dado en un árbol que tenga la propiedad AND lógica»
Dada una array de n enteros, cada entero es mayor que 1. La tarea es encontrar el número de árboles binarios completos a partir de los enteros dados, de modo que cada valor de Node hoja que no sea de Node sea el producto de su valor secundario. Dado eso, cada entero se puede usar … Continue reading «Número de árboles binarios completos tales que cada Node es producto de sus hijos»
Dado un árbol binario, encuentre si existe un borde cuya eliminación crea dos árboles del mismo tamaño. Ejemplos: C++ // C++ program to check if there exist an edge whose // removal creates two trees of same size #include<bits/stdc++.h> using namespace std; struct Node { int data; struct Node* left, *right; }; // … Continue reading «Compruebe si eliminar un borde puede dividir un árbol binario en dos mitades»
Dado un árbol binario con Nodes distintos (no hay dos Nodes que tengan los mismos valores de datos). El problema es imprimir el camino común a los dos caminos desde la raíz hasta los dos Nodes dados n1 y n2 . Si alguno de los Nodes no está presente, imprima «Sin ruta común». Ejemplos: Input … Continue reading «Imprime la ruta común a las dos rutas desde la raíz a los dos Nodes dados»
Pregunta: Dado un árbol binario arbitrario, conviértalo en un árbol binario que contenga Children Sum Property . Solo puede incrementar los valores de datos en cualquier Node (no puede cambiar la estructura del árbol y no puede disminuir el valor de ningún Node). Por ejemplo, el siguiente árbol no contiene la propiedad de suma de niños, … Continue reading «Convierta un árbol binario arbitrario en un árbol que contenga la propiedad Children Sum»
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)»