Un árbol binario está etiquetado si a cada Node se le asigna una etiqueta y un árbol binario no está etiquetado si a los Nodes no se les asigna ninguna etiqueta. Below two are considered same unlabelled trees o o / \ / \ o o o o Below two are considered different labelled trees … Continue reading «Enumeración de árboles binarios»
Dado un árbol binario y un Node, necesitamos escribir un programa para encontrar el sucesor en orden de este Node. Inorder El sucesor de un Node en el árbol binario es el siguiente Node en el recorrido Inorder del árbol binario. Sucesor en orden es NULL para el último Node en el recorrido en orden. … Continue reading «Inorder Sucesor de un Node en Binary Tree»
Encuentre el nivel en un árbol binario que tiene el número máximo de Nodes. La raíz está en el nivel 0. Ejemplos: C++ // C++ implementation to find the level // having maximum number of Nodes #include <bits/stdc++.h> using namespace std; /* A binary tree Node has data, pointer to left child and a … Continue reading «Nivel con número máximo de Nodes»
Dado un árbol binario con la estructura de Nodes que contiene una parte de datos, punteros izquierdo y derecho y un puntero arbitrario (abtr). El valor del Node puede ser cualquier entero positivo. El problema es crear bucles pares e impares en un árbol binario. Un ciclo impar es un ciclo que conecta todos los … Continue reading «Crear bucles de valores pares e impares en un árbol binario»
Dos árboles son idénticos cuando tienen los mismos datos y la disposición de los datos también es la misma. Para identificar si dos árboles son idénticos, necesitamos atravesar ambos árboles simultáneamente, y mientras lo hacemos, necesitamos comparar los datos y los hijos de los árboles. Ejemplos: Input : Roots of below trees 10 10 / \ … Continue reading «Función iterativa para verificar si dos árboles son idénticos»
Dado un árbol binario y un Node, imprime todos los primos del Node dado. Tenga en cuenta que los hermanos no deben imprimirse. Ejemplo: Input : root of below tree 1 / \ 2 3 / \ / \ 4 5 6 7 and pointer to a node say 5. Output : 6, 7 La … Continue reading «Imprimir primos de un Node dado en Binary Tree – Part 1»
Hace algún tiempo pasé por una entrevista para Amazon.com para el puesto SDE-1, y aquí está mi experiencia para ayudar a otros aspirantes: Escrito – Rondas de lápiz y papel Tuve que escribir código de nivel de producción en cualquier lenguaje de programación de mi elección, cubriendo todos los casos extremos y mencionando claramente la … Continue reading «Experiencia de entrevista en Amazon | Set 357 (para 2,5 años de experiencia)»
Dado un árbol de búsqueda binario y un Node objetivo K. La tarea es encontrar el Node con la diferencia mínima absoluta con el valor objetivo dado K. C++ // Recursive C++ program to find key closest to k // in given Binary Search Tree. #include<bits/stdc++.h> using namespace std; /* A binary tree … Continue reading «Encuentre el elemento más cercano en el árbol de búsqueda binaria – Part 1»
Vmware realizó su examen en línea a través de leasepro. La ronda 1 :Hubo 3 secciones cuantitativas, preguntas técnicas y preguntas basadas en OOP, ninguna sección tuvo calificaciones negativas y todas las preguntas fueron MCQ. La sección cuantitativa tenía 10 preguntas y nos dieron 15 minutos, las preguntas cubrían todos los temas típicos de quants … Continue reading «Experiencia de entrevista de VMware | Conjunto 9 (Prácticas (I+D))»
Dada una array arr[] de N enteros y consultas Q . Las consultas son de dos tipos: Actualice un índice dado por X . Encuentre el gcd de los elementos en el rango de índice [L, R] . Ejemplos: Entrada: arr[] = {1, 3, 6, 9, 9, 11} Consulta de tipo 2: L = 1, … Continue reading «Consultas para actualizar un índice dado y encontrar gcd en el rango»