Stack es una estructura de datos lineal que sigue un orden particular en el que se realizan las operaciones. El orden puede ser LIFO (Last In First Out) o FILO (First In Last Out). Esta estrategia establece que el último elemento que se inserte saldrá primero. Puede tomar una pila de platos colocados uno encima … Continue reading «Estructura de datos de pila (Introducción y Programa)»
Se nos proporciona una estructura de datos de cola que admite operaciones estándar como enqueue() y dequeue(). Necesitamos implementar una estructura de datos Stack usando solo instancias de Queue y operaciones de cola permitidas en las instancias. C++ /* Program to implement a stack using two queue */ #include <bits/stdc++.h> using namespace std; … Continue reading «Implementar Stack usando Colas»
Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila) Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y … Continue reading «Función para verificar si una lista enlazada individualmente es palíndromo»
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»
Dado un puntero a un Node a eliminar, elimine el Node. Tenga en cuenta que no tenemos un puntero al Node principal. Una solución simple es recorrer la lista enlazada hasta que encuentre el Node que desea eliminar. Pero esta solución requiere un puntero al Node principal, lo que contradice el enunciado del problema. La … Continue reading «Dado solo un puntero/referencia a un Node que se eliminará en una lista vinculada individualmente, ¿cómo se elimina?»
1ra ronda: Dos sets: El primer conjunto consistió en una pregunta c básica (basada en resultados) El segundo conjunto fue mcq basado en temas de informática como os, ds, etc. 2da ronda (Entrevista técnica): Sobre proyectos Para eliminar un Node en la lista vinculada dado el puntero solo a ese Node Cómo asignar memoria dinámicamente … Continue reading «Experiencia de entrevista de Kritikal Solutions»
Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila) Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y empuje … Continue reading «Programa Javascript para verificar si una lista enlazada individualmente es Palindrome»
Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila): Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y empuje … Continue reading «Programa de Python para verificar si una lista enlazada individualmente es Palindrome»
Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Invirtiendo la lista): Este método toma O(n) tiempo y O(1) espacio extra. 1) Obtenga el medio de la lista enlazada. 2) Invierta la segunda mitad de la lista enlazada. 3) Compruebe si … Continue reading «Programa C para verificar si una lista enlazada individualmente es palíndromo»
Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila): Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y … Continue reading «Programa C++ para verificar si una lista enlazada individualmente es palíndromo»