Categoría: Linked List

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

Posted on by Rudeus Greyrat

Ronda 1 (escrita) : hubo una prueba técnica en línea en la primera ronda. Se debían hacer 20 preguntas en 30 minutos. Las preguntas eran básicamente de estructuras de datos, DBMS, sistemas operativos. Hubo una calificación negativa de 0,5. Después de esto, 10 estudiantes fueron preseleccionados. Ronda 2 (Técnica) (2 horas): 1. Preséntese 2. Dada … Continue reading «Experiencia de entrevista de Accolite | Conjunto 6 (en el campus)»

Cree una estructura de lista circular para el valor dado K usando recursividad

Posted on by Rudeus Greyrat

Dado un número K , la tarea es crear la estructura de lista circular enlazada con cuatro punteros que son siguiente, anterior, arriba y abajo usando recursividad. Nota : No se le permite usar ningún arreglo de punteros o array 2D Vea este ejemplo para K = 3  Ejemplos:   Input: k = 3 Output: 1 2 … Continue reading «Cree una estructura de lista circular para el valor dado K usando recursividad»

Encuentre los últimos 2 sobrevivientes en N personas de pie en un círculo después de matar al lado del vecino inmediato

Posted on by Rudeus Greyrat

Dado un número entero N que representa a N personas de pie en un círculo, la tarea es encontrar las últimas 2 personas que quedan cuando una persona mata a su vecino inmediato en el sentido de las agujas del reloj. Ejemplos:   Entrada: N = 5  Salida: 1 4  Explicación:  Inicialmente: 1 2 3 4 … Continue reading «Encuentre los últimos 2 sobrevivientes en N personas de pie en un círculo después de matar al lado del vecino inmediato»

Combinar la primera mitad y la segunda mitad invertida de la lista enlazada alternativamente

Posted on by Rudeus Greyrat

Dada una lista enlazada, la tarea es reorganizar la lista enlazada de la siguiente manera:   Invierta la segunda mitad de la lista enlazada dada.   El primer elemento de la lista enlazada es el primer elemento de la primera mitad. El segundo elemento de la lista enlazada es el primer elemento de la segunda mitad. … Continue reading «Combinar la primera mitad y la segunda mitad invertida de la lista enlazada alternativamente»

Lista doblemente enlazada utilizando Nodes centinela

Posted on by Rudeus Greyrat

En el caso de la lista doblemente enlazada simple , si tenemos que realizar la operación de inserción o eliminación al principio de la lista doblemente enlazada, al final de la lista doblemente enlazada, o entre los Nodes inicial y final de cada uno, necesitamos verifique las diferentes condiciones que hacen que el algoritmo sea … Continue reading «Lista doblemente enlazada utilizando Nodes centinela»

Intercambiar Nodes dados en una Lista Doblemente Vinculada sin modificar los datos

Posted on by Rudeus Greyrat

Dada una lista doblemente enlazada que tiene todos los elementos únicos y dos claves X e Y , la tarea es intercambiar Nodes por dos claves dadas cambiando solo los enlaces. Nota: Se puede considerar que X e Y siempre están presentes en la lista. Ejemplos : Entrada : lista = 1 <-> 8 <-> … Continue reading «Intercambiar Nodes dados en una Lista Doblemente Vinculada sin modificar los datos»

Programa de Python para encontrar la suma de los últimos N Nodes de la lista vinculada dada

Posted on by Rudeus Greyrat

Dada una lista enlazada y un número n . Encuentre la suma de los últimos n Nodes de la lista enlazada. Restricciones: 0 <= n <= número de Nodes en la lista enlazada. Ejemplos:   Input: 10->6->8->4->12, n = 2 Output: 16 Sum of last two nodes: 12 + 4 = 16 Input: 15->7->9->5->16->14, n = … Continue reading «Programa de Python para encontrar la suma de los últimos N Nodes de la lista vinculada dada»

Programa C++ para la 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 «Programa C++ para la rotación en el sentido de las agujas del reloj de la lista enlazada»

Programa C para rotar la lista enlazada en bloque

Posted on by Rudeus Greyrat

Dada una lista enlazada de longitud n y longitud de bloque k , gire de manera circular hacia la derecha/izquierda cada bloque por un número d . Si d es positivo, gire hacia la derecha, de lo contrario, gire hacia la izquierda. Ejemplos:  Input: 1->2->3->4->5->6->7->8->9->NULL, k = 3 d = 1 Output: 3->1->2->6->4->5->9->7->8->NULL Explanation: Here … Continue reading «Programa C para rotar la lista enlazada en bloque»