El diámetro de un árbol es el número de Nodes en el camino más largo entre dos hojas del árbol. El siguiente diagrama muestra dos árboles cada uno con un diámetro de nueve, las hojas que forman los extremos del camino más largo están coloreadas (tenga en cuenta que puede haber más de un camino … Continue reading «Diámetro de un Árbol Binario en O(n) [Un nuevo método]»
Dado un árbol binario en el que cada elemento de Node contiene un número. Encuentre la suma máxima posible de un Node hoja a otro. La ruta de suma máxima puede o no pasar por la raíz. Por ejemplo, en el siguiente árbol binario, la suma máxima es 27 (3 + 6 + 9 + … Continue reading «Encuentre la suma máxima de caminos entre dos hojas de un árbol binario»
El diámetro de un árbol (a veces llamado ancho) es el número de Nodes en el camino más largo entre dos hojas en el árbol. El siguiente diagrama muestra dos árboles cada uno con un diámetro de cinco, las hojas que forman los extremos del camino más largo están sombreadas (tenga en cuenta que hay … Continue reading «Diámetro de un árbol usando DFS»
Oyo Rooms visitó nuestro campus tanto para tiempo completo como para pasantes. La ronda 1: Esta fue una prueba en línea realizada en hackerearth con 10 mcqs de os, dbms, ds & algos, cn y 2 preguntas de programación. La duración de la prueba fue de 1,5 horas. Dado d, a, b y una array … Continue reading «Experiencia de entrevista en Oyo Rooms | SDE-Tiempo completo»
Ronda 1 (Ronda de codificación en línea): esta ronda consistió en 20 MCQ de estructuras de datos, algoritmos, programas C basados en resultados, SO, DBMS (consultas SQL) y algunas preguntas de aptitud. Hubo 2 preguntas de codificación de la siguiente manera: La primera pregunta fue simple «La subsecuencia de suma más grande en una array … Continue reading «Experiencia de entrevista en Oyo Rooms (en el campus para SDE)»
Esta fue mi experiencia en la campaña de contratación en Gurgaon en enero de 2018. Se presentaron alrededor de 20-30 personas. Ronda 1: Ronda Escrita Se entregó un papel en el que se tenía que enviar el código para las preguntas dadas. Sin restricción de tiempo. P1: dado un árbol binario, donde cada valor de … Continue reading «Experiencia de entrevista de OYO Rooms | Conjunto 8 (Ingeniero de software)»
Las salas de Oyo visitaron nuestro campus y realizaron 3 rondas para el puesto de ingeniero de software. Ronda 1: prueba en línea La primera ronda es una ronda de codificación en línea que contiene 10 MCQ y 2 preguntas de programación. Los MCQ estaban en os, dbms, principalmente. El nivel de dificultad era medio. … Continue reading «Experiencia de entrevista en Oyo Rooms (en el campus para ingenieros de software)»
Una permutación también llamada «número de arreglo» u «orden» es un reordenamiento de los elementos de una lista ordenada S en una correspondencia uno a uno con S mismo. ¡Una string de longitud n tiene n! permutación. Fuente: Mathword ( http://mathworld.wolfram.com/Permutation.html ) A continuación se muestran las permutaciones de la string ABC. ABC ACB BAC BCA … Continue reading «Programa C++ para imprimir todas las permutaciones de una string dada»
Escribe una función para conectar todos los Nodes adyacentes al mismo nivel en un árbol binario. La estructura del Node del árbol binario dado es como la siguiente C struct node { int data; struct node* left; struct node* right; struct node* nextRight; } Java static class node { int data; node left; node right; … Continue reading «Conecte Nodes al mismo nivel utilizando espacio extra constante»
Escribe una función para conectar todos los Nodes adyacentes al mismo nivel en un árbol binario. Ejemplo: Input Tree A / \ B C / \ \ D E F Output Tree A—>NULL / \ B–>C–>NULL / \ \ D–>E–>F–>NULL Ya hemos discutido el tiempo O (n ^ 2) y el enfoque O en los … Continue reading «Conectar Nodes al mismo nivel (transversal de orden de niveles)»