Hemos visto diferentes formas de realizar el recorrido posterior al pedido en árboles binarios. Transversal de Post Orden . Recorrido iterativo en posorden utilizando dos pilas . Recorrido iterativo posterior al pedido utilizando One Stack . Aquí hay otra forma de realizar el recorrido posorden en un árbol binario iterativamente usando una sola pila. Considere … Continue reading «Recorrido iterativo en posorden | conjunto 3»
Dado un árbol binario , la tarea es eliminar todos los subárboles que no contienen ningún Node de valor impar. Imprima el recorrido de orden de nivel del árbol después de eliminar estos subárboles. Nota: Imprima NULL para los Nodes eliminados. Ejemplos: Entrada: A continuación se muestra el Árbol dado: … Continue reading «Elimine todos los subárboles que consisten solo en Nodes con valores pares de un árbol binario»
Dado un entero L que es la suma de grados de todos los vértices de algún árbol. La tarea es encontrar el recuento de todos esos árboles distintos (árboles etiquetados). Dos árboles son distintos si tienen al menos una sola arista diferente. Ejemplos: Entrada: L = 2 Salida: 1 Entrada: L = 6 Salida: 16 … Continue reading «Número de árboles cuya suma de grados de todos los vértices es L»
Ronda 1: Prueba en línea (1 hora). Ronda 2: Codificación (45 Minutos). Ronda 3: FC (5 a 10 Minutos). Ronda 4: Técnica (20 a 30 Minutos). Ronda 1: Fue la ronda en línea en cocubes.com. Había 4 secciones. 1) Aptitud cuantitativa: 15 preguntas, 15 minutos 2) Verbal: 15 Preguntas, 15 Minutos 3) Lógico: 15 Preguntas, … Continue reading «Cavisson System Inc. Experiencia de entrevista | Conjunto 1 (en el campus para SDE)»
Dado un árbol binario , la tarea es verificar si consiste en valores de Node dispuestos en orden estrictamente creciente en niveles pares y estrictamente decreciente en niveles impares ( suponiendo que el Node raíz esté en el nivel 0 ). Ejemplos: Aporte: 2 / \ 6 3 / \ \ 4 7 11 / … Continue reading «Compruebe si un árbol binario contiene valores de Node en orden estrictamente creciente y decreciente en niveles pares e impares»
Dado un árbol binario y un entero D , la tarea es verificar si la distancia entre todos los pares de los mismos valores de Node en el árbol es. D o no. Si se encuentra que es cierto, escriba Sí . De lo contrario, imprima No. Ejemplos: Entrada: D = 7 1 / \ … Continue reading «Compruebe si todos los Nodes en un árbol binario que tienen valores comunes están separados por una distancia de al menos D»
Dado un árbol binario. Primero imprima todos los Nodes de hoja, luego elimine todos los Nodes de hoja del árbol y ahora imprima todos los Nodes de hoja recién formados y siga haciendo esto hasta que todos los Nodes se eliminen del árbol. Ejemplos : Input : 8 / \ 3 10 / \ / … Continue reading «Imprima los Nodes del árbol binario a medida que se convierten en el Node hoja»
Dada una array de N enteros, la tarea es realizar las siguientes dos operaciones en la array dada: consulta (inicio, fin) : imprime el número de números compuestos en el subarreglo de principio a fin actualización (i, x) : actualiza el valor en el índice i a x, es decir, arr [i] = x Ejemplos … Continue reading «Consultas de números compuestos en subarreglo (con actualizaciones de puntos)»
Dado un árbol binario y un Node en el árbol binario, encuentre el predecesor de Preorder del Node dado. Ejemplos: Consider the following binary tree 20 / \ 10 26 / \ / \ 4 18 24 27 / \ 14 19 / \ 13 15 Input : 4 Output : 10 Preorder traversal of given … Continue reading «Preordenar el predecesor de un Node en el árbol binario»
Ronda I 1. Implementar el sistema de caché de caducidad: cada página en caché tiene una identificación y un tiempo de caducidad (TTL de unos pocos segundos). Después de que la página caduca, se comporta como espacio libre y se puede usar para nuevas páginas/reemplazo. Tuve una larga discusión sobre todo. Ronda II Ronda muy … Continue reading «Experiencia de entrevista de caminata | conjunto 5»