Dada una lista enlazada circular con N Nodes y un número entero K donde 0 < K < N , la tarea es dividir los primeros K Nodes en una nueva lista y al mismo tiempo conservar el resto de los Nodes en la lista enlazada circular original. Ejemplos: Entrada: 2 -> 3 -> 4 … Continue reading «Dividir N Nodes iniciales en una nueva Lista enlazada circular mientras se conservan los Nodes antiguos»
Dada una lista doblemente enlazada que contiene N Nodes y dado un número K. La tarea es encontrar el producto de todos esos Nodes que son divisibles por K. Ejemplos : Input : List = 15 <=> 16 <=> 10 <=> 9 <=> 6 <=> 7 <=> 17 K = 3 Output : Product = … Continue reading «Producto de todos los Nodes en una lista doblemente enlazada divisible por un número dado K»
Dadas n personas paradas en un círculo donde el primero tiene una espada, encuentre a la persona más afortunada en el círculo, si, del primer soldado que tiene una espada, cada uno tiene que matar al siguiente soldado y entregar la espada al siguiente soldado, a su vez, el el soldado matará al soldado adyacente … Continue reading «Suerte persona viva en un círculo | Solución de código para el rompecabezas de la espada»
Dada una lista enlazada y un número entero K , la tarea es invertir todos los Nodes K alternativos. Ejemplos: Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9 -> NULO, K = 3 Salida: 3 2 1 4 5 6 9 8 7 Entrada: 1 … Continue reading «Nodes K alternativos inversos en una lista enlazada individualmente: solución iterativa»
1ra ronda (Prueba Escrita) Fue una prueba online de 90 minutos y se realizó en Hackerearth. Consistía en 10 MCQ y 3 preguntas de codificación. Los MCQ consistían en preguntas de aptitud general, preguntas relacionadas con redes, programación, etc. y muy fáciles. Las preguntas de codificación fueron las siguientes: 1. http://www.spoj.com/problems/FARIDA/ . La pregunta era … Continue reading «Experiencia de entrevista de Walmart Labs | Conjunto 2 (en el campus)»
En general, la array se considera una estructura de datos cuyo tamaño se fija en el momento de la compilación, y la memoria de la array se asigna desde la sección de datos (p. ej., array global) o la sección de pila (p. ej., array local). De manera similar, una lista enlazada se considera una estructura … Continue reading «El enfoque de un programador de mirar Array vs. Linked List»
Escriba una función en C que mueva el primer elemento hasta el final en una lista enlazada individual dada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la función debería cambiar la lista a 2->3->4->5->1. Algoritmo: Recorra la lista hasta el último Node. Use dos punteros: uno para almacenar la dirección del último … Continue reading «Mover el primer elemento al final de una Lista Vinculada dada»
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»
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»
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»