Dado un valor K y un árbol binario , la tarea es encontrar el número de subárboles que tienen XOR de todos sus elementos igual a K. Ejemplos: Input K = 5, Tree = 2 / \ 1 9 / \ 10 5 Output: 2 Explanation: Subtree 1: 5 It has only one element i.e. … Continue reading «Recuento de subárboles en un árbol binario con valor XOR K»
Considere un árbol binario en el que cada Node tiene dos hijos excepto los Nodes hoja. Si un Node se etiqueta como ‘v’, sus hijos de la derecha se etiquetarán como 2v+1 y los hijos de la izquierda como 2v. La raíz está etiquetada como Dados dos Nodes etiquetados como i y j, la tarea … Continue reading «Ruta más corta entre dos Nodes en una array como representación de un árbol binario»
Dada una string s que consta de paréntesis { ‘(‘ y ‘)’ } y números enteros, la tarea es construir un árbol binario a partir de ella e imprimir su recorrido Preorder . Ejemplos: Entrada: S = “1(2)(3)” Salida: 1 2 3 Explicación: El árbol binario correspondiente es el siguiente: … Continue reading «Construya un árbol binario a partir de strings con representación de paréntesis | conjunto 2»
Dado un árbol de búsqueda binario , la tarea es encontrar el Node con el valor mínimo. Ejemplos: Aporte: Salida: 4 Enfoque: Simplemente atraviese el Node desde la raíz a la izquierda recursivamente hasta que la izquierda sea NULL. El Node cuya izquierda es NULL es el Node con el valor mínimo. A continuación se … Continue reading «Encuentre el Node con valor mínimo en un árbol de búsqueda binaria usando recursividad»
Dado un árbol ponderado , la tarea es contar el número de Nodes cuya suma de dígitos de pesos es un número primo . Ejemplos: Aporte: Salida: 2 Explicación: Node 1: digitSum(144) = 1 + 4 + 4 = 9 Node 2: digitSum(1234) = 1 + 2 + 3 + 4 = 10 Node 3: … Continue reading «Recuento de Nodes que tiene peso de suma de dígitos primos en un árbol»
Dado un árbol de búsqueda binario de tamaño N > 1 , la tarea es encontrar la mínima diferencia absoluta entre dos Nodes cualesquiera. Ejemplos: Input: 5 / \ 3 7 / \ / \ 2 4 6 8 Output: 1 Difference between all the consecutive nodes if sorted is 1. Thus, the answer is … Continue reading «Par con mínima diferencia absoluta | BST»
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»