Categoría: Linked List

Invertir una lista enlazada doblemente circular

Posted on by Rudeus Greyrat

El problema es invertir la lista enlazada doblemente circular dada. Ejemplos:  Entrada:  Producción:   Algoritmo:   insertEnd(head, new_node) Declare last if head == NULL then new_node->next = new_node->prev = new_node head = new_node return last = head->prev new_node->next = head head->prev = new_node new_node->prev = last last->next = new_node reverse(head) Initialize new_head = NULL Declare last last … Continue reading «Invertir una lista enlazada doblemente circular»

Mover todos los ceros al frente de la lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada. la tarea es mover todos los 0 al frente de la lista enlazada. El orden de todos los demás elementos excepto 0 debe ser el mismo después de la reorganización. Ejemplos:   Input : 0 1 0 1 2 0 5 0 4 0 Output :0 0 0 0 0 1 1 … Continue reading «Mover todos los ceros al frente de la lista enlazada»

Elimine todos los Nodes principales de una lista circular enlazada individualmente

Posted on by Rudeus Greyrat

Dada una lista circular enlazada individualmente que contiene N Nodes. La tarea es eliminar todos los Nodes de la lista que son primos.  Ejemplos:  Entrada: 9->11->32->6->13->20  Salida: 9 32 6 20  Entrada: 6->11->16->21->17->10  Salida: 6 16 21 10 Enfoque: La idea es recorrer los Nodes de la lista circular de enlaces sencillos uno por uno … Continue reading «Elimine todos los Nodes principales de una lista circular enlazada individualmente»

Elementos dobles y agregar ceros en la lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada con unos dos Nodes repetidos adyacentes antes de un cero, la tarea es duplicar el primero y hacer el siguiente 0. Después de esto, agregue todos los ceros a la cola. Requisito previo: Conceptos básicos de la implementación de la lista enlazada individual Ejemplos:  Input : 4 -> 4 -> 0 … Continue reading «Elementos dobles y agregar ceros en la lista enlazada»

Encuentre el Node más grande en la lista Doblemente enlazada

Posted on by Rudeus Greyrat

Dada una lista doblemente enlazada, encuentre el Node más grande en la lista doblemente enlazada. Ejemplos:  Input: 10->8->4->23->67->88 Largest node is: 88 Output: 88 Input : 34->2->78->18->120->39->7 Largest node is: 120 Output :120 Enfoque utilizado:  Inicialice el puntero temporal y máximo a los Nodes principales.  Recorre toda la lista.  si los datos de temp son … Continue reading «Encuentre el Node más grande en la lista Doblemente enlazada»

Aplanar una lista vinculada de varios niveles

Posted on by Rudeus Greyrat

Dada una lista enlazada donde, además del puntero siguiente, cada Node tiene un puntero secundario, que puede o no apuntar a una lista separada. Estas listas de elementos secundarios pueden tener uno o más elementos secundarios propios, y así sucesivamente, para producir una estructura de datos de varios niveles, como se muestra en la siguiente … Continue reading «Aplanar una lista vinculada de varios niveles»

Aplanar un árbol binario en una lista enlazada | Conjunto-3

Posted on by Rudeus Greyrat

Dado un árbol binario, aclárelo en una lista enlazada en el lugar. No se permite el uso de estructuras de datos auxiliares. Después de aplanar, la izquierda de cada Node debe apuntar a NULL y la derecha debe contener el siguiente Node en orden de nivel. Ejemplos:   Input: 1 / \ 2 5 / \ … Continue reading «Aplanar un árbol binario en una lista enlazada | Conjunto-3»

Experiencia de entrevista Taxi4Sure

Posted on by Rudeus Greyrat

Había asistido a taxi4sure drive. Su proceso es una prueba escrita seguida de entrevistas n f2f. Prueba escrita 1) Dada una array de estudiantes cuyos rangos pueden ser 0 o 1. Ordene los elementos para que todos los estudiantes con rango 0 estén antes que 1. Puntos de bonificación si algo está en su lugar … Continue reading «Experiencia de entrevista Taxi4Sure»

Entrevista Accolite | Conjunto 2 (en el campus)

Posted on by Rudeus Greyrat

Accolite vino a nuestro campus para el reclutamiento. Prueba escrita de la primera ronda: 30 MCQ en las que la pregunta se relaciona con DS Networking OS Unix commands DBMS. Las preguntas eran fáciles. Seleccionaron a 7 estudiantes de alrededor de 60 estudiantes para las próximas rondas. Ronda técnica 1: en primer lugar, el entrevistador … Continue reading «Entrevista Accolite | Conjunto 2 (en el campus)»

Minimice el primer Node de la lista vinculada eliminándolo primero o agregando un Node eliminado al inicio

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente y un número entero K , la tarea es hacer que el valor del primer Node sea el mínimo posible en K operaciones, donde en cada operación: Seleccione el primer Node de la lista vinculada y elimínelo. Agregue un Node eliminado anteriormente al comienzo de la lista vinculada. Ejemplos: Entrada: … Continue reading «Minimice el primer Node de la lista vinculada eliminándolo primero o agregando un Node eliminado al inicio»