Dado un árbol binario completo con valores indexados de 1 a N y una clave K . La tarea es comprobar si existe una clave en el árbol o no. Escriba «verdadero» si la clave existe, de lo contrario, escriba «falso». Árbol Binario Completo: Un Árbol Binario es un Árbol Binario completo si todos los … Continue reading «Encuentre el valor K en el árbol binario completo dado con valores indexados de 1 a N»
Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que el peso[i] x o x sea máximo. Ejemplos: Aporte: x = 15 Salida: 1 Node 1: 5 xor 15 = 10 Node 2: 10 xor 15 = 5 Node 3: … Continue reading «Encuentre el Node cuyo xor con x da el valor máximo»
Dado un Árbol con N vértices y N – 1 arista donde los vértices están numerados de 0 a N – 1 , y un vértice V presente en el árbol. Se da que cada vértice en el árbol tiene asignado un color que es blanco o negro y los colores respectivos de los vértices … Continue reading «Diferencia máxima de recuento de vértices blancos y negros en una ruta que contiene el vértice V»
Dado un árbol binario (cada Node tiene como máximo 2 hijos) donde cada Node tiene un valor de 0 o 1 . La tarea es convertir el árbol binario dado en un árbol que tenga la propiedad OR lógico, es decir, cada valor de Node debe ser el OR lógico entre sus hijos. Ejemplo: Input: … Continue reading «Convierta un árbol binario dado en un árbol que tenga la propiedad OR lógico»
Recientemente fui entrevistado para el puesto de desarrollador de MakeMyTrip. Tuve 5 rondas: Ronda 1: 1) Invierta una lista vinculada : debería poder escribir código en papel. 2) Encuentra el siguiente número más grande . Ejemplo: i/o -123 o/p 132 3) Concatene la array para encontrar el mayor número posible . – Principalmente, verán si … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 11 (Posición de desarrollador)»
Dado un árbol enraizado con N Nodes, la tarea es encontrar el antepasado común más bajo para un conjunto dado de Nodes V de ese árbol. Ejemplos: Input: 1 / | \ 2 3 4 / \ | | 5 6 7 10 / \ 8 9 V[] = {7, 3, 8, 9} Output: 3 Input: … Continue reading «Antepasado común más bajo para un conjunto de Nodes en un árbol enraizado»
Dado un árbol binario, imprima todos los Nodes que no tengan un hermano (un hermano es un Node que tiene el mismo padre. En un árbol binario, puede haber como máximo un hermano). La raíz no debe imprimirse ya que la raíz no puede tener un hermano. Por ejemplo, la salida debe ser «4 5 … Continue reading «Imprime todos los Nodes que no tienen hermanos»
Dado un árbol binario , la tarea es encontrar el máximo de todos los valores XOR de todos los Nodes en la ruta desde la raíz hasta la hoja. Ejemplos: Input: 2 / \ 1 4 / \ 10 8 Output: 11 Explanation: All the paths are: 2-1-10 XOR-VALUE = 9 2-1-8 XOR-VALUE = 11 … Continue reading «Ruta XOR máxima de un árbol binario»
Dado un Árbol Binario, la tarea es encontrar el Coeficiente de Rango en él. El rango se define como la diferencia entre el valor máximo y mínimo en un conjunto de datos y el coeficiente de rango es la medida relativa de la dispersión del rango. Supongamos que el valor máximo en un conjunto de … Continue reading «Coeficiente de rango en un árbol binario»
¿Qué es un árbol binario perfecto? Un árbol binario perfecto es un árbol binario en el que cada uno de los Nodes internos tiene exactamente dos Nodes secundarios y todos los Nodes hoja están situados en el mismo nivel del árbol. En otras palabras, se puede decir que cada nivel del árbol está completamente ocupado … Continue reading «Árbol binario perfecto – Part 1»