Dada una lista enlazada individualmente que contiene N Nodes, la tarea es eliminar todos los Nodes pares de la lista. Ejemplos: Entrada: LL = 1 -> 4 -> 3 -> 18 -> 19 Salida: 1 -> 3 -> 19 Entrada: LL = 5 -> 3 -> 6 -> 8 -> 4 -> 1 -> 2 … Continue reading «Programa para eliminar todos los Nodes pares de una lista enlazada individualmente»
Dada una lista enlazada individualmente, elimine todas las apariciones de una clave dada en ella. Por ejemplo, considere la siguiente lista. Ejemplo: Input: 2 -> 2 -> 1 -> 8 -> 2 -> 3 -> 2 -> 7 Key to delete = 2 Output: 1 -> 8 -> 3 -> 7 Esta es principalmente una … Continue reading «Eliminar todas las apariciones de una clave determinada en una lista vinculada»
Al igual que la array y la lista enlazada, la lista enlazada desenrollada también es una estructura de datos lineal y es una variante de una lista enlazada. ¿Por qué necesitamos una lista enlazada desenrollada? Una de las mayores ventajas de las listas enlazadas sobre los arreglos es que insertar un elemento en cualquier ubicación … Continue reading «Lista enlazada desenrollada | Serie 1 (Introducción)»
Dado un árbol binario (BT), conviértalo en una lista doblemente enlazada (DLL). Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que en Inorder para el árbol binario dado. El primer Node del … Continue reading «Convertir un árbol binario dado en una lista doblemente enlazada | conjunto 2»
Dadas dos listas enlazadas, cree listas de unión e intersección que contengan la unión y la intersección de los elementos presentes en las listas dadas. El orden de los elementos en las listas de salida no importa. Ejemplos: Input: List1: 10 -> 15 -> 4 -> 20 List2: 8 -> 4 -> 2 -> 10 … Continue reading «Unión e Intersección de dos listas enlazadas | Conjunto-3 (Hashing)»
Dadas dos listas vinculadas, la tarea es verificar si la primera lista está presente en la segunda lista o no. Ejemplos: Input : list1 = 10->20 list2 = 5->10->20 Output : LIST FOUND Input : list1 = 1->2->3->4 list2 = 1->2->1->2->3->4 Output : LIST FOUND Input : list1 = 1->2->3->4 list2 = 1->2->2->1->2->3 Output : … Continue reading «Búsqueda en sublistas (buscar una lista vinculada en otra lista)»
Hemos discutido la introducción y las aplicaciones de la lista circular enlazada,en la publicación anterior sobre Lista enlazada circular. En esta publicación, se discute la operación transversal. En una lista enlazada convencional, recorremos la lista desde el Node principal y detenemos el recorrido cuando llegamos a NULL. En una lista enlazada circular, detenemos el recorrido … Continue reading «Lista enlazada circular | Conjunto 2 (Transversal)»
Este fue un campus de grupo realizado por Amazon para pasantías. Ronda en línea: hubo 20 mcq (+1 para cada uno) y 2 preguntas de codificación (+30 para cada uno). MCQ tenía más problemas de redes y DS. Dadas tres listas enlazadas, añádelas. Enlace GeeksforGeeks La entrada será de este formato 1->0->1 8->9->9 5 Output: … Continue reading «Amazon entrevista Experiencia | Conjunto 413 (Pasantía en el campus SDET-1)»
Dado el puntero al Node principal de una lista enlazada, la tarea es invertir la lista enlazada. Necesitamos invertir la lista cambiando los enlaces entre los Nodes. Ejemplos : Haga clic aquí para el curso completo! C++ // Iterative C++ program to reverse a linked list #include <iostream> using namespace std; /* Link list … Continue reading «Invertir una lista enlazada – Part 4»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplos: Entradas: 1->2->3->4->5->6->7->8->NULL, k = 3 Salida: 3->2->1->6->5->4- >8->7->NULO Entradas: 1->2->3->4->5->6->7->8->NULL, k = 5 Salida: 5->4->3->2->1->8- >7->6->NULO Ya se han discutido múltiples enfoques para el problema anterior en las publicaciones a continuación: Invertir una … Continue reading «Invierta una lista enlazada individual en grupos de tamaño determinado | Conjunto 4 (Enfoque eficiente del espacio)»