Categoría: Stack

Imprimir Nodes de un árbol de búsqueda binaria en orden de nivel superior y orden de nivel inferior invertido alternativamente

Posted on by Rudeus Greyrat

Dado un árbol de búsqueda binario , la tarea es imprimir los Nodes del BST en el siguiente orden: Si el BST contiene niveles numerados del 1 al N , el orden de impresión es el nivel 1 , el nivel N , el nivel 2 , el nivel N – 1 , y así … Continue reading «Imprimir Nodes de un árbol de búsqueda binaria en orden de nivel superior y orden de nivel inferior invertido alternativamente»

Invertir una pila usando recursividad

Posted on by Rudeus Greyrat

Escriba un programa para invertir una pila usando recursividad. No está permitido usar construcciones de bucle como while, for..etc, y solo puede usar las siguientes funciones ADT en Stack S:  isEmpty(S)  push(S)  pop(S) La idea de la solución es mantener todos los valores en la pila de llamadas de función hasta que la pila se … Continue reading «Invertir una pila usando recursividad»

Comparación entre el algoritmo de Tarjan y Kosaraju

Posted on by Rudeus Greyrat

Algoritmo de Tarjan :el algoritmo de Tarjan es un algoritmo de gráfico eficiente que se utiliza para encontrar el SCC del componente fuertemente conectado en un gráfico dirigido mediante el uso de solo unrecorrido DFSen complejidad de tiempo lineal. Laboral: Realice un recorrido DFS sobre los Nodes para que los subárboles de los componentes fuertemente … Continue reading «Comparación entre el algoritmo de Tarjan y Kosaraju»

Compruebe si la concatenación de dos strings está equilibrada o no

Posted on by Rudeus Greyrat

Dadas dos secuencias de paréntesis S1 y S2 que consisten en ‘(‘ y ‘)’. La tarea es verificar si la string obtenida al concatenar ambas secuencias está balanceada o no. La concatenación se puede realizar mediante s1+s2 o s2+s1. Ejemplos:  Entrada: s1 = “)()(())))”, s2 = “(()(()(”  Salida: Balanceada  s2 + s1 = “(()(()()()(())) )”, … Continue reading «Compruebe si la concatenación de dos strings está equilibrada o no»

Imprima Nodes de hoja en un árbol binario de izquierda a derecha usando una pila

Posted on by Rudeus Greyrat

Dado un árbol binario, la tarea es imprimir todos los Nodes hoja del árbol binario dado de izquierda a derecha. Es decir, los Nodes deben imprimirse en el orden en que aparecen de izquierda a derecha en el árbol dado. Ejemplos:   Input : 1 / \ 2 3 / \ / \ 4 5 6 … Continue reading «Imprima Nodes de hoja en un árbol binario de izquierda a derecha usando una pila»

Experiencia de entrevista OLA | conjunto 12

Posted on by Rudeus Greyrat

Ronda 1:  Ronda de codificación en línea de Hackerearth.  Ronda 2: (1 h 15 min)  Vista izquierda de un árbol binario  Explicar la búsqueda binaria y su complejidad.  ¿Cómo funciona un mapa hash? ¿Cuál es la diferencia entre un mapa hash y una array?  Dado un gráfico acíclico y una función f(x) que devuelven el … Continue reading «Experiencia de entrevista OLA | conjunto 12»

Conversión de prefijo a sufijo

Posted on by Rudeus Greyrat

Prefijo : una expresión se llama expresión de prefijo si el operador aparece en la expresión antes de los operandos. Simplemente de la forma (operador operando1 operando2). Ejemplo : *+AB-CD (Infijo : (A+B) * (CD) ) Sufijo : una expresión se denomina expresión sufijo si el operador aparece en la expresión después de los operandos. Simplemente … Continue reading «Conversión de prefijo a sufijo»

Encuentre la profundidad máxima del paréntesis anidado en una string

Posted on by Rudeus Greyrat

Nos dan una string que tiene paréntesis como a continuación       «( ((X)) (((Y))) )»  Necesitamos encontrar la profundidad máxima del paréntesis equilibrado, como 4 en el ejemplo anterior. Dado que ‘Y’ está rodeada por 4 paréntesis equilibrados. Si el paréntesis no está equilibrado, devuelve -1.  Ejemplos:  C++ // A C++ program to find the maximum … Continue reading «Encuentre la profundidad máxima del paréntesis anidado en una string»

Pila basada en array ampliable

Posted on by Rudeus Greyrat

Todos conocemos las estructuras Stacks , también conocidas como estructuras de último en entrar, primero en salir (LIFO) . La pila tiene principalmente dos operaciones principales, a saber, empujar y sacar, donde empujar inserta un elemento en la parte superior y sacar un elemento de la parte superior de la pila. Ahora, cada vez que … Continue reading «Pila basada en array ampliable»

Comprobar si dos árboles son espejo

Posted on by Rudeus Greyrat

Dados dos árboles binarios, escriba una función que devuelva verdadero si dos árboles son espejo entre sí, de lo contrario, falso. Por ejemplo, la función debería devolver verdadero para los siguientes árboles de entrada.  Este problema es diferente del problema discutido aquí . Para que dos árboles ‘a’ y ‘b’ sean imágenes especulares, deben cumplirse … Continue reading «Comprobar si dos árboles son espejo»