Ancestro común más bajo en un árbol binario

¿Qué es el ancestro común más bajo en el árbol binario? El ancestro común más bajo es el Node más bajo en el árbol que tiene n1 y n2 como descendientes, donde n1 y n2 son los Nodes para los que deseamos encontrar el LCA. Por lo tanto, el LCA de un árbol binario con … Continue reading «Ancestro común más bajo en un árbol binario»

Imprime todas las palabras posibles de los dígitos del teléfono

Antes de la llegada de los teclados QWERTY, los textos y los números se colocaban en la misma tecla. Por ejemplo, 2 tiene «ABC» si queremos escribir algo que comience con ‘A’ necesitamos escribir la tecla 2 una vez. Si quisiéramos escribir ‘B’, presione la tecla 2 dos veces y tres veces para escribir ‘C’. … Continue reading «Imprime todas las palabras posibles de los dígitos del teléfono»

Recorrido de la frontera del árbol binario

Dado un árbol binario, imprima los Nodes límite del árbol binario en el sentido contrario a las agujas del reloj comenzando desde la raíz. El límite incluye el límite izquierdo, las hojas y el límite derecho en orden sin Nodes duplicados. (Los valores de los Nodes aún pueden estar duplicados). El límite izquierdo se define … Continue reading «Recorrido de la frontera del árbol binario»

¿Cómo implementar eficientemente k Queues en una sola array?

Hemos discutido la implementación eficiente de k stack en una array . En esta publicación, se discute lo mismo para la cola. A continuación se presenta el enunciado detallado del problema. Cree una estructura de datos kQueues que represente k colas. La implementación de kQueues debe usar solo una array, es decir, k colas debe … Continue reading «¿Cómo implementar eficientemente k Queues en una sola array?»

Imprima la ruta más corta para imprimir una string en la pantalla

Dada una pantalla que contiene alfabetos de la A a la Z, podemos pasar de un carácter a otro utilizando un control remoto. El control remoto contiene teclas izquierda, derecha, superior e inferior. Encuentre la ruta más corta posible para escribir todos los caracteres de la string dada usando el control remoto. La posición inicial … Continue reading «Imprima la ruta más corta para imprimir una string en la pantalla»

Subsecuencia en zig-zag más larga

El problema de la subsecuencia Zig-Zag más larga es encontrar la longitud de la subsecuencia más larga de una secuencia dada de modo que todos los elementos de esta se alternen. Si una secuencia {x1, x2, .. xn} es una secuencia alterna, entonces su elemento satisface una de las siguientes relaciones:  x1 < x2 > x3 … Continue reading «Subsecuencia en zig-zag más larga»

Encuentre el número positivo más pequeño que falta en una array desordenada | Serie 1

Se le da una array desordenada con elementos positivos y negativos. Tienes que encontrar el número positivo más pequeño que falta en la array en tiempo O(n) usando un espacio extra constante. Puede modificar la array original. Ejemplos  Input: {2, 3, 7, 6, 8, -1, -10, 15} Output: 1 Input: { 2, 3, -7, 6, … Continue reading «Encuentre el número positivo más pequeño que falta en una array desordenada | Serie 1»

Experiencia de entrevista de Accolite | Conjunto 17 (en el campus)

Aptitud escrita: esta ronda consta de 20 MCQ’S de OS, c, dbms, etc. F2F Ronda 1: En esta ronda, primero preguntó sobre algunas preguntas relacionadas con OOPS en Java. Las preguntas están relacionadas con las interfaces y por qué la herencia múltiple no es compatible con Java. Las respondí todas correctamente. Entonces ella me hizo … Continue reading «Experiencia de entrevista de Accolite | Conjunto 17 (en el campus)»

Experiencia de entrevista de Accolite para FTE + pasantía (fuera del campus 2020)

Solicité Accolite a través de un desafío de contratación AHC 11.0 Tech Fresher Hiring en Eduthrill . Fue un viaje fuera del campus y no hubo criterios CGPA. Hubo un total de 4 rondas y cada una fue una ronda eliminatoria. Ronda 1 : la ronda 1 se llevó a cabo en Eduthrill, donde debe … Continue reading «Experiencia de entrevista de Accolite para FTE + pasantía (fuera del campus 2020)»

Experiencia de entrevista de Accolite (fuera del campus)

Si tiene algún conocimiento de codificación y algunos conceptos básicos de codificación, puede descifrar fácilmente esta entrevista. Ronda 1 (ronda basada en MCQ): Tienes que intentar 15-20 cuestionarios en el sitio web de Eduthrill (5 preguntas – 2 minutos) con un puntaje promedio del 60%.  Luego, después de unos días, enviarán un correo para la … Continue reading «Experiencia de entrevista de Accolite (fuera del campus)»