Dado un árbol binario y un nivel . La tarea es encontrar el Node con el valor máximo en ese nivel dado. La idea es atravesar el árbol a lo largo de la profundidad de forma recursiva y devolver los Nodes una vez que se alcanza el nivel requerido y luego devolver el máximo de … Continue reading «Encuentre el Node máximo en un nivel dado en un árbol binario»
Dado un árbol binario, devuelve el siguiente valor para él. Para cada nivel, calcule la suma de todas las hojas si hay hojas en este nivel. De lo contrario, ignóralo. Devuelve la multiplicación de todas las sumas. Ejemplos : Input: Root of below tree 2 / \ 7 5 \ 9 Output: 63 First levels … Continue reading «Encuentra el producto de sumas de datos de hojas en los mismos niveles | conjunto 2»
Dado un árbol binario completo ordenado por niveles, la tarea es verificar si existe una clave en él o no. Un árbol binario completo tiene todos los niveles excepto posiblemente el último, completamente lleno, con todos los Nodes lo más a la izquierda posible. Ejemplos: 7 / \ 10 15 / \ / \ 17 … Continue reading «Compruebe si el valor existe en el árbol binario completo ordenado por nivel»
Accolite visitó nuestro campus para el desarrollo de software a tiempo completo. Primera ronda: la ronda MCQ consta de 30 preguntas de 30 minutos. Preguntas sobre aptitud C, cuatro o cinco aptitudes generales, dos preguntas de aptitud basadas en acertijos. Alrededor de 120 escribieron la prueba, 10 fueron seleccionados para la siguiente ronda. Segunda ronda: … Continue reading «Experiencia de entrevista de Accolite | Conjunto 7 (en el campus)»
Dado un árbol y un Node, la tarea es encontrar el padre del Node dado en el árbol. Imprime -1 si el Node dado es el Node raíz. Ejemplos: Input: Node = 3 1 / \ 2 3 / \ 4 5 Output: 1 Input: Node = 1 1 / \ 2 3 / \ … Continue reading «Encuentra el padre de un Node en el árbol binario dado»
Dada una array binaria de tamaño N y un rango en [l, r] , la tarea es encontrar la distancia máxima entre dos 1 en este rango dado. Ejemplos: Entrada: arr = {1, 0, 0, 1}, l = 0, r = 3 Salida: 3 En el rango dado de 0 a 3, el primer 1 … Continue reading «Distancia máxima entre dos 1 en una array binaria en un rango dado»
Dado un árbol, y los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es un Cuadrado perfecto. Ejemplos: Aporte: Salida: 3 Solo los pesos de los Nodes 1, 4 y 5 son cuadrados perfectos. Enfoque: Realice dfs en el árbol y para cada Node, verifique si su peso … Continue reading «Cuenta los Nodes cuyo peso es un cuadrado perfecto»
Primera ronda Examen escrito 1) Implementar operaciones de pila. También mantenga el recuento del entero más grande presente en la pila en cualquier momento dado. 2) Implementar el juego Buscaminas. 3) Diseñe una aplicación de Android para emular la cuenta regresiva. Tome la entrada del usuario y comience la cuenta regresiva desde el valor ingresado … Continue reading «Experiencia de entrevista de OLA Cabs | Juego 2 (para Android: 1,5 años)»
Dado el valor de ‘N’ e ‘I’ . Aquí, representa el número de Nodes internos presentes en un árbol N-ario y cada Node del N-ario puede tener hijos o cero hijos. La tarea es determinar el número de Nodes Hoja en el árbol n-ario. Ejemplos : Entrada: N = 3, I = 5 Salida: Nodes … Continue reading «Determinar el recuento de Nodes Hoja en un árbol N-ario»
Dado un árbol, y los pesos de todos los Nodes y un número entero X , la tarea es contar todos los Nodes i tal que (peso[i] + X) sea un número de Fibonacci . Primero, algunos números de Fibonacci son: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 141, … … Continue reading «Cuente los Nodes cuya suma con X sea un número de Fibonacci»