Dada una lista enlazada circular de tamaño n . El problema es invertir la lista enlazada circular dada cambiando los enlaces entre los Nodes. Ejemplos: APORTE: PRODUCCIÓN: Enfoque: El enfoque es el mismo que se sigue al invertir una lista de enlaces simples . Solo que aquí tenemos que hacer un ajuste más vinculando el … Continue reading «Invertir una lista enlazada circular»
Dada una lista enlazada, la tarea es eliminar el último Node de la lista enlazada y actualizar el puntero principal de la lista enlazada. Ejemplos: Input: 1 -> 2 -> 3 -> 4 -> 5 -> NULL Output: 1 -> 2 -> 3 -> 4 -> NULL Explanation: The last node of the linked list … Continue reading «Quitar el último Node de la lista enlazada»
Algoritmo de primer ajuste para la gestión de memoria: se asigna la primera partición de memoria que es suficiente para acomodar el proceso. Ya hemos discutido el algoritmo de primer ajuste usando arreglos en este artículo . Sin embargo, aquí vamos a ver otro enfoque utilizando una lista enlazada donde también es posible eliminar los … Continue reading «Algoritmo First Fit en la gestión de memoria mediante la lista enlazada»
Dada una lista enlazada, imprima los Nodes alternativos de la lista enlazada. Ejemplos: C++ // CPP code to print Alternate Nodes #include <iostream> using namespace std; /* Link list node */ struct Node { int data; struct Node* next; }; /* Function to get the alternate nodes of the linked list */ void … Continue reading «Imprima los Nodes alternativos de la lista enlazada (método iterativo)»
Recientemente, los laboratorios de walmart llegaron a nuestro campus para el reclutamiento del campus. Esta es mi experiencia en la entrevista: Ronda 1 (MCQ + Preguntas de codificación) Esta ronda se llevó a cabo en hackerearth y consistió en 12 MCQ de ds, oops, aptitude, network, etc. y 3 preguntas de codificación. Q1. Dadas n … Continue reading «Experiencia de entrevista de Walmart Labs | Conjunto 5 (en el campus)»
Dada una lista enlazada de n Nodes que primero se ordena y luego se rota por k elementos. Encuentre el valor de k. C++ // Program for count number of rotations in // sorted linked list. #include <bits/stdc++.h> using namespace std; /* Linked list node */ struct Node { int data; struct Node* next; }; … Continue reading «Cuente las rotaciones en una lista enlazada ordenada y rotada»
Dadas dos listas enlazadas, encuentre el primer elemento común entre la lista enlazada dada, es decir, necesitamos encontrar el primer Node de la primera lista que también está presente en la segunda lista. Ejemplos: Input : List1: 10->15->4->20 Lsit2: 8->4->2->10 Output : 10 Input : List1: 1->2->3->4 Lsit2: 5->6->3->8 Output : 3 Recorremos la primera … Continue reading «Primer elemento común en dos listas enlazadas»
Dada una lista enlazada, encuentre el elemento mayoritario. Un elemento se denomina elemento mayoritario si aparece más o igual a n/2 veces, donde n es el número total de Nodes en la lista enlazada. Ejemplos: Input : 1->2->3->4->5->1->1->1->NULL Output : 1 Explanation 1 occurs 4 times Input :10->23->11->9->54->NULL Output :NO majority element Método 1 (simple) … Continue reading «Elemento mayoritario en una lista enlazada»
Dada una lista enlazada, la tarea es imprimir la suma de los Nodes alternativos de la lista enlazada. Ejemplos : Input : 1 -> 8 -> 3 -> 10 -> 17 -> 22 -> 29 -> 42 Output : 50 Alternate nodes : 1 -> 3 -> 17 -> 29 Input : 10 -> 17 … Continue reading «Suma de los Nodes alternativos de la lista enlazada»
Dada una lista enlazada de un número par de Nodes, la tarea es generar una nueva lista enlazada que contenga la diferencia máxima de cuadrados de valores de Nodes en orden decreciente al incluir cada Node en un solo par. Ejemplos: Entrada: 1 -> 6 -> 4 -> 3 -> 5 ->2 Salida: 35 -> … Continue reading «Generar una lista vinculada que consta de la diferencia máxima de cuadrados de pares de Nodes de una lista vinculada dada»