Dado un árbol binario, encuentre la suma máxima en un árbol binario agregando el padre con sus hijos. Se deben agregar exactamente tres Nodes. Si el árbol no tiene un Node con sus dos hijos como no NULL, devuelve 0. Simplemente recorremos el árbol y encontramos el Node que tiene la suma máxima. Tenemos que … Continue reading «Suma máxima de padres e hijos en el árbol binario»
Dado un árbol N-ario que consta de N Nodes, la tarea es encontrar el Node que tiene el mayor valor en el árbol N -ario dado . Ejemplos: Aporte: Salida: 90 Explicación: El Node con el mayor valor en el árbol es 90. Aporte: Salida: 95 Explicación: El Node con el mayor valor en el … Continue reading «Elemento más grande en un árbol N-ario»
Dado un árbol de búsqueda binario y una suma de enteros , la tarea es encontrar todos los pares del árbol cuya suma sea igual a la suma de enteros dada . Hemos discutido un problema similar en esta publicación. Ejemplos: Input: 2 / \ 1 6 / \ 5 7 / 3 \ 4 sum … Continue reading «Encuentre todos los pares con suma dada en un BST | conjunto 2»
El mes pasado, Ola me entrevistó para la publicación SDE 1. Aquí está mi experiencia. Ronda 1a . Predecesor en orden y sucesor de una clave determinada en BST : b. Coincidencia de strings donde una string contiene caracteres comodín Ronda 2a . Una pregunta de array booleana b. Imprimir vista izquierda de un árbol … Continue reading «Experiencia de entrevista OLA | Conjunto 6 (para SDE-1)»
Dado un árbol N-ario y un elemento X , la tarea es imprimir los hermanos del Node con valor X. Se considera que dos Nodes son hermanos si están presentes en el mismo nivel y tienen el mismo padre. Ejemplos: Entrada: X = 100 Salida: 90 110 Explicación: Los Nodes con valor 90, 100 y … Continue reading «Imprimir hermanos de un Node dado en N-ary Tree»
Dado un árbol no dirigido que tiene un número par de vértices, debemos eliminar el número máximo de aristas de este árbol de modo que cada componente conectado del bosque resultante tenga un número par de vértices. Ejemplos: In above shown tree, we can remove at max 2 edges 0-2 and 0-4 shown in red … Continue reading «Eliminación máxima de bordes del árbol para hacer un bosque parejo»
Dado un árbol binario, donde cada Node contiene un puntero vacío extra inicialmente nulo. La tarea es conectar todos los Nodes del árbol binario a su vecino izquierdo en el mismo nivel utilizando este puntero adicional. Ejemplos: Input : A / \ B C / \ \ D E F Output : NULL<–A / \ … Continue reading «Conecte todos los Nodes a sus vecinos izquierdos en un árbol binario»
Dado un árbol con N Nodes. Dos jugadores A y B comienzan desde el Node 1 y el Node N respectivamente. A puede visitar todos los Nodes adyacentes a los Nodes ya visitados por A pero no puede visitar ningún Node que ya haya sido visitado por B y de manera similar para B también. … Continue reading «Verifica qué jugador visita más cantidad de Nodes»
Ronda 1: (1 hora y 15 minutos) La prueba en línea en CoCubes contiene 3 preguntas de codificación Calcular la dificultad de una oración dada. Donde la dificultad de una palabra es: La palabra es difícil si tiene 4 consonantes consecutivas o el número de consonantes es mayor que el número de vocales, de lo … Continue reading «Experiencia de la entrevista de Microsoft | Conjunto 98 (en el campus para IDC)»
Amazon visitó nuestro campus. Comenzó con una ronda de codificación en línea y siguió con una telefónica y luego 3 entrevistas cara a cara y nuevamente una entrevista telefónica. Todas las rondas de entrevistas comenzaron con una breve introducción sobre mí. Ronda 1 (Ronda de codificación en línea): hizo 2 preguntas de codificación y 20 … Continue reading «Experiencia de entrevista en Amazon | Conjunto 255 (en el campus)»