Linked List – Página 10 – Barcelona Geeks

Escriba una función para obtener el punto de intersección de dos listas enlazadas | conjunto 2

julio 5, 2022 Rudeus Greyrat

Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas. El diagrama anterior muestra un ejemplo … Continue reading «Escriba una función para obtener el punto de intersección de dos listas enlazadas | conjunto 2»

Imprima el reverso de una lista enlazada sin invertir realmente

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada, imprima el reverso usando una función recursiva. Por ejemplo, si la lista enlazada dada es 1->2->3->4, entonces la salida debería ser 4->3->2->1. Tenga en cuenta que la pregunta es solo sobre la impresión del reverso. Para invertir la lista en sí, vea este Nivel de dificultad: Novato Algoritmo printReverse(head) 1. … Continue reading «Imprima el reverso de una lista enlazada sin invertir realmente»

Intercambiar las vocales en la representación de lista enlazada de una string

julio 5, 2022 Rudeus Greyrat

Dada la representación de lista enlazada de una string, la tarea es intercambiar cada par de vocales subsiguientes en ella para producir la lista enlazada resultante. Ejemplos: Entrada: Lista = g -> e -> e -> k -> s -> NULL Salida: g -> e -> e -> k -> s -> NULL Las únicas … Continue reading «Intercambiar las vocales en la representación de lista enlazada de una string»

Mover los últimos m elementos al frente de una Lista Vinculada dada

julio 5, 2022 Rudeus Greyrat

Dada la cabeza de una lista enlazada individualmente y un valor m , la tarea es mover los últimos m elementos al frente. Ejemplos: Entrada: 4->5->6->1->2->3 ; m = 3 Salida: 1->2->3->4->5->6 Entrada: 0->1->2->3->4->5 ; m = 4 Salida: 2->3->4->5->0->1 Algoritmo: Utilice dos punteros: uno para almacenar la dirección del último Node y otro para la … Continue reading «Mover los últimos m elementos al frente de una Lista Vinculada dada»

Comprobar si una lista de caracteres doblemente enlazada es palíndromo o no

julio 5, 2022 Rudeus Greyrat

Dada una lista de caracteres doblemente enlazados, escribe una función que devuelva verdadero si la lista doblemente enlazada dada es un palíndromo, de lo contrario, falso. Cree una lista doblemente enlazada donde cada Node contenga solo un carácter de una string. Inicialice dos punteros a la izquierda al principio de la lista ya la derecha … Continue reading «Comprobar si una lista de caracteres doblemente enlazada es palíndromo o no»

Programa para desplegar una lista enlazada doblada

julio 5, 2022 Rudeus Greyrat

Una lista enlazada L 0 -> L 1 -> L 2 -> ….. -> L N se puede plegar como L 0 -> L N -> L 1 -> L N – 1 -> L 2 -> …. Dada una lista enlazada plegada , la tarea es desplegar e imprimir la lista enlazada original Ejemplos: … Continue reading «Programa para desplegar una lista enlazada doblada»

Ordenar una lista enlazada en forma de onda

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada no ordenada de enteros. La tarea es ordenar la Lista Vinculada en una onda como Línea. Se dice que una lista enlazada se ordena en forma de onda si la lista después de la ordenación tiene la forma: list[0] >= list[1] <= list[2] >= ….. Donde lista[i] denota los datos en … Continue reading «Ordenar una lista enlazada en forma de onda»

Dividir una lista enlazada en torno a un valor dado y mantener el orden original

julio 5, 2022 Rudeus Greyrat

Dada una lista enlazada y un valor x, se divide de manera que todos los Nodes menores que x sean los primeros, luego todos los Nodes con un valor igual a x y finalmente los Nodes con un valor mayor o igual a x. Debe conservarse el orden relativo original de los Nodes en cada … Continue reading «Dividir una lista enlazada en torno a un valor dado y mantener el orden original»

Experiencia de entrevista MakeMyTrip – Part 4

julio 5, 2022 Rudeus Greyrat

MakeMyTrip visitó recientemente nuestro campus para contratar empleados de tiempo completo. Esta es mi experiencia en la entrevista: Ronda 1: (MCQ en línea) Preguntas sobre aptitud, inglés, razonamiento lógico, C/C++ y 5 preguntas de codificación. (solo pseudocódigo). Ronda 2: (Ronda de codificación en línea) 1. Un preso se escapó de la cárcel. Para escapar, tendrá … Continue reading «Experiencia de entrevista MakeMyTrip – Part 4»

Entrevista Intuición | Conjunto 1 (en el campus)

julio 5, 2022 Rudeus Greyrat

Intuit había venido al campus la semana pasada para los perfiles de ingeniero de calidad y SDE-1. Estas fueron las preguntas que se hicieron: Primera ronda (ronda escrita, 60 minutos): 1. Dada una lista enlazada sin ordenar, elimine todos los duplicados sin usar búferes temporales. 2. Un número a partir de 1 se puede obtener … Continue reading «Entrevista Intuición | Conjunto 1 (en el campus)»