Categoría: Data Structures

Compruebe si el recorrido en orden de un árbol binario es palíndromo o no

Posted on by Rudeus Greyrat

Dado un árbol binario y la tarea de verificar si su Inorder Sequence es un palíndromo o no. Ejemplos:   Aporte:   Salida: Verdadero  Explicación:  La secuencia Inorder del árbol es «bbaaabb», que es una string palindrómica. Aporte:   Salida: Falso  Explicación:  La secuencia Inorder del árbol es «bbdaabb», que no es una string palindrómica.   Enfoque:  Para resolver el … Continue reading «Compruebe si el recorrido en orden de un árbol binario es palíndromo o no»

Rotación en el sentido de las agujas del reloj de la lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente y un número entero K , la tarea es rotar la lista enlazada en el sentido de las agujas del reloj hacia la derecha K lugares. Ejemplos:   Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> NULL, K = 2  Salida: 4 -> 5 -> 1 -> 2 … Continue reading «Rotación en el sentido de las agujas del reloj de la lista enlazada»

Encontrar el camino desde un vértice hasta el resto usando BFS

Posted on by Rudeus Greyrat

Dada una representación de lista de adyacencia de un gráfico dirigido, la tarea es encontrar la ruta desde el origen hasta todos los demás Nodes del gráfico usando BFS . Ejemplos:   Input: Output: 0 <- 2 1 <- 0 <- 2 2 3 <- 1 <- 0 <- 2 4 <- 5 <- 2 5 … Continue reading «Encontrar el camino desde un vértice hasta el resto usando BFS»

Compruebe si el recorrido del orden de nivel de un árbol binario da como resultado un palíndromo

Posted on by Rudeus Greyrat

Dado un árbol binario y la tarea de verificar si su recorrido de orden de nivel da como resultado un palíndromo o no. Ejemplos:   Aporte:   Salida: Sí  , RADAR es el recorrido de orden de nivel del  árbol dado, que es un palíndromo. Aporte:   Salida: Sí   Acercarse:   Atraviese el árbol binario en orden de nivel … Continue reading «Compruebe si el recorrido del orden de nivel de un árbol binario da como resultado un palíndromo»

Tiempo mínimo requerido para transportar todas las cajas desde el origen hasta el destino bajo las restricciones dadas

Posted on by Rudeus Greyrat

Dadas dos arrays, caja[] y camión[], donde caja[i] representa el peso de la i -ésima caja y camión[i] representa la carga máxima que puede transportar el i -ésimo camión. Ahora cada camión tarda 1 hora en transportar una caja de origen a destino y otra hora en regresar . Ahora, dado que todas las cajas … Continue reading «Tiempo mínimo requerido para transportar todas las cajas desde el origen hasta el destino bajo las restricciones dadas»

Problema de la Torre Torcida de Hanoi

Posted on by Rudeus Greyrat

La versión básica de la Torre de Hanoi se puede encontrar aquí. Es un problema retorcido de la Torre de Hanoi. En el cual, todas las reglas son las mismas con la adición de una regla:  no puede mover ningún disco directamente desde la primera barra a la última barra , es decir, si desea mover … Continue reading «Problema de la Torre Torcida de Hanoi»

Isomorfismo en árboles N-arios

Posted on by Rudeus Greyrat

Dados dos árboles N-arios que tienen M Nodes cada uno. También, dadas sus aristas y sus raíces respectivamente. La tarea es comprobar si son árboles isomorfos o no. Si ambos árboles son isomorfos, imprima «Sí» , de lo contrario, imprima «No» . Ejemplos:   Entrada: M = 9, Node raíz del árbol-1: 1, Node raíz del … Continue reading «Isomorfismo en árboles N-arios»

Imprima todas las rutas posibles en un DAG desde el vértice cuyo grado de entrada sea 0

Posted on by Rudeus Greyrat

Dado un gráfico acíclico dirigido (DAG), que tiene N vértices y M aristas, la tarea es imprimir todas las rutas a partir del vértice cuyo grado de entrada sea cero.  El grado interior de un vértice es el número total de aristas entrantes a un vértice.   Ejemplo:   Entrada: N = 6, bordes[] = {{5, 0}, … Continue reading «Imprima todas las rutas posibles en un DAG desde el vértice cuyo grado de entrada sea 0»

Lista vinculada XOR: busque el enésimo Node desde el final

Posted on by Rudeus Greyrat

Dada una lista enlazada XOR y un número entero N , la tarea es imprimir el Node N desde el final de la lista enlazada XOR dada . Ejemplos: Entrada: 4 –> 6 –> 7 –> 3, N = 1  Salida: 3  Explicación: el primer Node desde el final es 3. Entrada: 5 –> 8 … Continue reading «Lista vinculada XOR: busque el enésimo Node desde el final»

Preguntas de entrevista hechas recientemente en empresas basadas en productos

Posted on by Rudeus Greyrat

Conseguir un trabajo en una empresa basada en productos puede ser un sueño para todo desarrollador de software. Pero prepararse para su proceso de entrevista no es una tarea tan fácil, particularmente para Coding Round . Si está pensando en cómo cubrir tantas preguntas y necesita algunas preguntas seleccionadas de la ronda de codificación, ¡está … Continue reading «Preguntas de entrevista hechas recientemente en empresas basadas en productos»