Categoría: Linked List

Invertir una lista doblemente enlazada usando recursividad

Posted on by Rudeus Greyrat

Dada una lista doblemente enlazada. Invertirlo usando recursividad. Original Doubly linked list Reversed Doubly linked list Hemos discutido  la solución iterativa para revertir una lista doblemente enlazada Algoritmo: Si la lista está vacía, devuelve  Cabeza inversa intercambiando cabeza->anterior y cabeza->siguiente  Si prev = NULL significa que la lista está completamente invertida. De lo contrario, revertir … Continue reading «Invertir una lista doblemente enlazada usando recursividad»

Eliminar todos los Nodes pares de una lista enlazada circular

Posted on by Rudeus Greyrat

Dada una lista circular enlazada individualmente que contiene N Nodes, la tarea es eliminar todos los Nodes pares de la lista.  Ejemplos:   Input : 57->11->2->56->12->61 Output : List after deletion : 57 -> 11 -> 61 Input : 9->11->32->6->13->20 Output : List after deletion : 9 -> 11 -> 13 La idea es atravesar los … Continue reading «Eliminar todos los Nodes pares de una lista enlazada circular»

Clasificación de burbuja para lista enlazada intercambiando Nodes

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente, ordénela usando la ordenación de burbujas intercambiando Nodes. Ejemplo: Input: 10->30->20->5 Output: 5->10->20->30 Input: 20->4->3 Output: 3->4->20 Acercarse: Obtener la Lista Vinculada para ser ordenada Aplique Bubble Sort a esta lista vinculada , en la que, al comparar los dos Nodes adyacentes, los Nodes reales se intercambian en lugar de … Continue reading «Clasificación de burbuja para lista enlazada intercambiando Nodes»

Suma de todos los números perfectos presentes en una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada que contiene N enteros positivos, la tarea es encontrar la suma de todos los números perfectos de la lista.  Un número es perfecto si es igual a la suma de sus divisores propios, es decir, la suma de sus divisores positivos excluyendo el propio número. Ejemplos:   Entrada: L1 = 3 -> … Continue reading «Suma de todos los números perfectos presentes en una lista enlazada»

Combine Nodes impares y pares colocados de dos listas enlazadas alternativamente

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas L1 y L2 , la tarea es imprimir una nueva lista obtenida al fusionar los Nodes de posición impar de L1 con los Nodes de posición par de L2 alternativamente. Ejemplos: Entrada: L1 = 8->5->3->2->10->NULL, L2 = 11->13->1->6->9->NULL Salida: 8->13->3-> 6->10->NULL  Explicación: Los Nodes de posición impar de L1 son {8, … Continue reading «Combine Nodes impares y pares colocados de dos listas enlazadas alternativamente»

Insertar Node en el medio de la lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada que contiene n Nodes. El problema es insertar un nuevo Node con datos x en medio de la lista. Si n es par, inserte el nuevo Node después del (n/2) Node, de lo contrario inserte el nuevo Node después del (n+1)/2 Node. Ejemplos:  Input : list: 1->2->4->5 x = 3 Output … Continue reading «Insertar Node en el medio de la lista enlazada»

Compruebe si la diferencia absoluta de los Nodes consecutivos es 1 en la lista vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente. La tarea es verificar si la diferencia absoluta entre los Nodes consecutivos en la lista enlazada es 1 o no. Ejemplos:   Entrada: Lista = 2->3->4->5->4->3->2->1->NULL  Salida: SÍ  Explicación: La diferencia entre los Nodes adyacentes en la lista es 1. Por lo tanto, la lista dada es una secuencia de puente. … Continue reading «Compruebe si la diferencia absoluta de los Nodes consecutivos es 1 en la lista vinculada»

Encuentre la longitud del bucle en una lista vinculada usando el mapa

Posted on by Rudeus Greyrat

Escriba un programa que compruebe si una lista enlazada determinada contiene un bucle y, si hay un bucle presente, devuelve el recuento de Nodes en el bucle. Por ejemplo, un bucle está presente en la lista de enlaces a continuación y la longitud del bucle es 4. Si el bucle no está presente, la función … Continue reading «Encuentre la longitud del bucle en una lista vinculada usando el mapa»

Modificar el contenido de la lista enlazada: enfoque recursivo

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente que contiene n Nodes. Modifique el valor de los Nodes de la primera mitad de modo que el nuevo valor del primer Node sea igual al valor del último Node menos el valor actual del primer Node, el nuevo valor del segundo Node sea igual al valor del penúltimo Node … Continue reading «Modificar el contenido de la lista enlazada: enfoque recursivo»

Experiencia de entrevista en Walmart Labs – Part 1

Posted on by Rudeus Greyrat

Hubo 1 ronda de codificación y 4 entrevistas F2F. Esto fue para el puesto de desarrollador de software (Nota: no fue para la división de investigación en Walmart Labs)  Ronda de codificación:  se dieron 2 preguntas de codificación en esta ronda. La plataforma utilizada es Hacker Rank y tenemos que completar ambas preguntas en su … Continue reading «Experiencia de entrevista en Walmart Labs – Part 1»