Dado un árbol binario que consta de N Nodes, la tarea es encontrar la cantidad mínima de cámaras requeridas para monitorear todo el árbol de manera que cada cámara ubicada en cualquier Node pueda monitorear el Node mismo, su padre y sus hijos inmediatos. Ejemplos: Entrada: 0 … Continue reading «Número mínimo de cámaras requeridas para monitorear todos los Nodes de un árbol binario»
Dada una array arr[] que consta de N enteros distintos, la tarea es imprimir para cada elemento de la array, todos los elementos mayores presentes a su izquierda. Ejemplos: Entrada: arr[] = {5, 3, 9, 0, 16, 12} Salida: 5: 3: 5 9: 0: 9 5 3 16: 12: 16 Entrada: arr[] = {1, 2, … Continue reading «Imprima los elementos más grandes presentes en el lado izquierdo de cada elemento de la array»
Perfil: Procedimiento de contratación de ingenieros de aplicaciones (en el campus) Prueba 1: esta fue una prueba de aptitud de alrededor de 2 horas. Constaba de cuatro partes y tenía subsecciones. 1. Habilidades de codificación 2. Habilidades generales de informática 3. Verbal 4. Quant Todas las secciones tenían un tiempo predefinido asignado para ellas. Toda … Continue reading «Experiencia de entrevista de Oracle | Conjunto 52 (en el campus para ingenieros de aplicaciones)»
Dado un árbol binario y dos Nodes, la tarea es verificar si los Nodes son hermanos entre sí o no. Se dice que dos Nodes son hermanos si están presentes en el mismo nivel y sus padres son iguales. Ejemplos: Input : 1 / \ 2 3 / \ / \ 4 5 6 7 … Continue reading «Comprobar si dos Nodes en un árbol binario son hermanos»
Dado un árbol binario , la tarea es verificar si el árbol binario dado es un árbol de búsqueda binaria o no. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba «NO» . Ejemplos: Aporte: 9 / \ 6 10 / \ \ 4 7 11 / \ \ 3 5 … Continue reading «Enfoque iterativo para verificar si un árbol binario es BST o no»
Dada una raíz de un árbol y un número entero k. Imprime todos los Nodes que están a k distancia de la raíz. Ejemplo : C++ // CPP program to print all nodes of level k // iterative approach /* binary tree root is at level 1 20 / \ 10 30 / \ … Continue reading «Imprimir Nodes a k distancia de la raíz | Iterativo»
Dado un árbol de búsqueda binario y un número X . La tarea es encontrar el número de pares distintos de Nodes distintos en BST con una suma igual a X . No hay dos Nodes que tengan los mismos valores. Ejemplos: Input : X = 5 5 / \ 3 7 / \ / … Continue reading «Número de pares con una suma dada en un árbol de búsqueda binaria»
Dado un árbol binario completo de profundidad H . Si se toma la imagen especular del lado izquierdo y derecho de este árbol, entonces: Imagen reflejada a la derecha: el Node más a la derecha de cada nivel está conectado al Node correspondiente reflejado. Imagen reflejada izquierda: el Node más a la izquierda de cada nivel … Continue reading «Número de aristas en la imagen especular del árbol binario completo»
Dado un árbol con N Nodes y un número K. Pinta cada Node del árbol en uno de los K colores disponibles. Cuente y devuelva el número de formas de pintar el árbol de modo que dos Nodes cualesquiera que estén a una distancia de 1 o 2 se pinten de diferentes colores. Ejemplos: La primera línea … Continue reading «Número de formas de pintar un árbol de N Nodes con K colores distintos con condiciones dadas»
Dado un árbol binario, la tarea es encontrar y ELIMINAR el último Node hoja. El Node hoja es un Node sin hijos. El último Node de hoja sería el último Node que se recorre en secuencia durante el cruce de orden de nivel . El enunciado del problema es identificar este último Node visitado y … Continue reading «Eliminar el último Node de hoja en un árbol binario»