Una lista doblemente enlazada (DLL) contiene un puntero adicional, normalmente llamado puntero anterior, junto con el siguiente puntero y los datos que están allí en una lista enlazada individualmente. A continuación se muestran las operaciones en la DLL dada: Agregue un Node al frente de la DLL: el nuevo Node siempre se agrega antes del … Continue reading «Tutorial de listas doblemente enlazadas»
Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos: C++ // CPP Program to sort a linked list 0s, 1s // or 2s by changing links #include <bits/stdc++.h> /* Link list node */ struct Node { int data; struct Node* next; }; Node* newNode(int data); // Sort a linked list … Continue reading «Ordene una lista enlazada de 0, 1 y 2 cambiando los enlaces»
Dadas tres listas enlazadas, digamos a, b y c, encuentre un Node de cada lista tal que la suma de los valores de los Nodes sea igual a un número dado. Por ejemplo, si las tres listas enlazadas son 12->6->29, 23->5->8 y 90->20->59, y el número dado es 101, la salida debería ser triple “6 5 … Continue reading «Encuentre un triplete de tres listas enlazadas con suma igual a un número dado»
MakeMyTrip visitó recientemente nuestro campus. Fueron 4 rondas. Ronda en línea (1 hora) Esta ronda constaba de 20 preguntas de aptitud y 3 preguntas de codificación. Preguntas de codificación: 1. Encuentra ‘x’ en la ecuación. La entrada tiene la forma de una string. La ecuación consistía únicamente en un operador de suma y 2 enteros … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 8 (en el campus)»
La ronda 1 La prueba en línea en HackerRank contiene 2 preguntas de codificación 1. Dada una imagen representada como una array 2d de 0 y 1, encuentre el tamaño del grupo más grande en la imagen. Agrupe una o más celdas adjuntas con 1 es un grupo. Incluso en una sola celda que esté … Continue reading «Experiencia de entrevista de KLA Tencor | conjunto 3»
Posicionar a un científico de decisiones en el campus. Ronda 1: Prueba en línea que consiste en Aptitud, Psicométrica, Cuantitativa, Razonamiento Lógico Esta Ronda se llevó a cabo en nuestro Campus Las dos rondas restantes se llevaron a cabo en la oficina de Bangalore. Habrá dos jornadas en las que el primer día habrá una … Continue reading «Entrevista a Mu Sigma en el campus»
Dada una lista enlazada individualmente , la tarea es Contar los pares de Nodes con mayor Bitwise AND que Bitwise XOR . Ejemplos: Entrada: lista: 1->4->2->6->3 Salida: 2 Explicación: 1er par de Nodes de lista: (4, 6 ), AND bit a bit = 4, XOR bit a bit = 2 2do par de Nodes de … Continue reading «Cuente un par de Nodes con mayor Bitwise AND que Bitwise XOR en la lista vinculada dada»
Dadas dos listas enlazadas que representan dos números positivos grandes. Resta el número más pequeño del más grande y devuelve la diferencia como una lista enlazada. Tenga en cuenta que las listas de entrada pueden estar en cualquier orden, pero siempre debemos restar las más pequeñas de las más grandes. Se puede suponer que no … Continue reading «Programa Java para restar dos números representados como listas enlazadas»
Dada una lista enlazada individualmente, encuentre el medio de la lista enlazada y establezca el Node medio de la lista enlazada al principio de la lista enlazada. Ejemplos: Input: 1 2 3 4 5 Output: 3 1 2 4 5 Input: 1 2 3 4 5 6 Output: 4 1 2 3 5 6 La idea … Continue reading «Programa Java para hacer la cabeza del Node medio en una lista enlazada»
Dada una lista enlazada individualmente, reorganice la lista para que los Nodes pares e impares se alternen en la lista. Hay dos formas posibles de este reordenamiento. Si el primer dato es impar, entonces el segundo Node debe ser par. El tercer Node debe ser impar y así sucesivamente. Observe que es posible otro arreglo … Continue reading «Programa de Python para organizar una lista enlazada única en orden alternativo de Nodes pares e impares»