Linked List – Página 2 – Barcelona Geeks

Amazon Interview Experience | Set 225 (para 1 año de experiencia)

julio 5, 2022 Rudeus Greyrat

Recientemente tuve entrevistas con Amazon.com, Bangalore. Aquí está mi experiencia de entrevista Ronda escrita: 1) Insertar un número en su posición correcta en una lista enlazada circular ordenada. For eg: a) Insert 25 in 10->20->30->40->50->10—– o/p : 10->20->25->30->40->50->10—- b) Insert 60 in 10->20->30->40->50->10—– o/p : 10->20->25->30->40->50->60->10—– 2) Convierta un árbol de búsqueda binario en … Continue reading «Amazon Interview Experience | Set 225 (para 1 año de experiencia)»

Intercambiar los primeros y últimos Nodes en la lista enlazada circular

julio 5, 2022 Rudeus Greyrat

Dada la lista circular enlazada, intercambie el primer y el último Node. La tarea debe realizarse con un solo Node adicional, no puede declarar más de un Node adicional y tampoco puede declarar ninguna otra variable temporal. Nota: Node adicional significa la necesidad de un Node para atravesar una lista. Ejemplos: Input : 5 4 … Continue reading «Intercambiar los primeros y últimos Nodes en la lista enlazada circular»

Aritmética de números grandes usando listas doblemente enlazadas

julio 5, 2022 Rudeus Greyrat

Dados dos números muy grandes en forma de strings. Su tarea es aplicar diferentes operaciones aritméticas en estas strings. Requisito previo: Lista doblemente enlazada. Ejemplos: Input : m : 123456789123456789123456789123456789123456789123456789 n : 456789123456789123456789123456789123456789123456789 Output : Product : 563937184884934839205932493526930147847927802168925… 30351019811918920046486820281054720515622620750190521 Sum : 123913578246913578246913578246913578246913578246913578 Difference : 123000000000000000000000000000000000000000000000000000 Quotient : 270 Remainder(%) : 123725790123725790123725790123725790123725790123759 Input : m : … Continue reading «Aritmética de números grandes usando listas doblemente enlazadas»

Seleccione un Node aleatorio de una lista enlazada individualmente

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada individualmente, seleccione un Node aleatorio de la lista enlazada (la probabilidad de elegir un Node debe ser 1/N si hay N Nodes en la lista). Se le da un generador de números aleatorios. A continuación se muestra una solución simple Cuente el número de Nodes recorriendo la lista. Recorra la lista … Continue reading «Seleccione un Node aleatorio de una lista enlazada individualmente»

Clona una lista enlazada con el puntero siguiente y aleatorio en el espacio O (1)

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada que tiene dos punteros en cada Node. El primero apunta al siguiente Node de la lista, sin embargo, el otro puntero es aleatorio y puede apuntar a cualquier Node de la lista. Escriba un programa que clone la lista dada en el espacio O(1), es decir, sin ningún espacio adicional. Ejemplos: … Continue reading «Clona una lista enlazada con el puntero siguiente y aleatorio en el espacio O (1)»

Lista enlazada ortogonal

julio 5, 2022 Rudeus Greyrat

Una Lista Enlazada Ortogonal es una estructura de datos compuesta por elementos fundamentales llamados Nodes (similares a las listas enlazadas). Cada Node en una lista enlazada ortogonal apunta a otros 4 Nodes, a saber, arriba, abajo, izquierda y derecha. En esencia, al igual que una array es una versión 2D de un arreglo, una lista … Continue reading «Lista enlazada ortogonal»

Verifique que la lista vinculada con un bucle sea palíndromo o no

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada con un bucle, la tarea es encontrar si es palíndromo o no. No se le permite eliminar el bucle. Ejemplos: Input : 1 -> 2 -> 3 -> 2 /|\ \|/ ——- 1 Output: Palindrome Linked list is 1 2 3 2 1 which is a palindrome. Input : 1 -> … Continue reading «Verifique que la lista vinculada con un bucle sea palíndromo o no»

División alterna de una lista enlazada individual dada | Serie 1

julio 5, 2022 Rudeus Greyrat

Escriba una función AlternatingSplit() que tome una lista y divida sus Nodes para hacer dos listas más pequeñas ‘a’ y ‘b’. Las sublistas deben estar hechas de elementos alternos en la lista original. Entonces, si la lista original es 0->1->0->1->0->1, entonces una sublista debería ser 0->0->0 y la otra debería ser 1->1->1. Método 1 (Simple) … Continue reading «División alterna de una lista enlazada individual dada | Serie 1»

Forme un rectángulo a partir de los elementos de contorno de Matrix usando la lista enlazada

julio 5, 2022 Rudeus Greyrat

Dada una cuadrícula Matrix [][] de tamaño NxM donde N es el número de filas y M es el número de columnas. La tarea es formar un rectángulo a partir de los elementos límite de grid[][] usando una lista enlazada que tiene cuatro punteros, a saber , anterior , siguiente , superior e inferior . … Continue reading «Forme un rectángulo a partir de los elementos de contorno de Matrix usando la lista enlazada»

Lista vinculada XOR: encuentre el Node medio

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada XOR , la tarea es encontrar el Node medio de la lista enlazada XOR dada . Ejemplos: Entrada: 4 –> 7 –> 5 Salida: 7 Explicación: El Node medio de la lista XOR dada es 7. Entrada: 4 –> 7 –> 5 –> 1 Salida: 7 5 Explicación: Los dos Nodes … Continue reading «Lista vinculada XOR: encuentre el Node medio»