Escriba una función findFirstLoopNode() que verifique si una lista enlazada dada contiene un bucle. Si el bucle está presente, devuelve el punto al primer Node del bucle. De lo contrario, devuelve NULL. Ejemplo : Input : Head of below linked list Output : Pointer to node 2 Hemos discutido el algoritmo de detección de bucles … Continue reading «Encuentra el primer Node del bucle en una lista enlazada»
Dada una lista ordenada doblemente enlazada de Nodes distintos (no hay dos Nodes que tengan los mismos datos) y un valor x. La tarea es contar los tripletes en la lista que producen hasta un valor x dado. Ejemplos: Entrada: lista = 1->2->4->5->6->8->9, x = 8 Salida: 1 triplete es (1, 2, 4) Entrada: lista … Continue reading «Contar trillizos en una lista ordenada doblemente enlazada cuyo producto es igual a un valor dado x»
Dadas dos listas enlazadas, cree listas de unión e intersección que contengan la unión y la intersección de los elementos presentes en las listas dadas. El orden de los elementos en las listas de salida no importa. Ejemplos: Input: List1: 10 -> 15 -> 4 -> 20 List2: 8 -> 4 -> 2 -> 10 … Continue reading «Unión e Intersección de dos listas enlazadas | Conjunto-2 (usando la ordenación por combinación)»
Dada una lista enlazada individualmente que contiene N Nodes, la tarea es encontrar la suma de todos los Nodes posibles de la lista que contiene valor con exactamente tres factores distintos . Ejemplos: Entrada: 1 -> 2 -> 4 -> 5 Salida: 4 Explicación: Los factores de 2 son {1, 2} Los factores de 3 … Continue reading «Suma de Nodes de Lista Vinculada cuyos valores contienen exactamente tres factores»
Dada una lista enlazada individualmente donde cada Node representa un carácter que incluye caracteres especiales, la tarea es eliminar todas las apariciones de caracteres especiales de la lista enlazada para que solo los caracteres válidos estén presentes en la lista enlazada. Ejemplos: Entrada: Lista = ( -> G -> E -> E -> * -> … Continue reading «Eliminar todos los caracteres especiales de una lista enlazada individual»
Dada una lista unida L 0 -> L 1 -> … -> L n-1 -> L n . Reorganice los Nodes en la lista para que la nueva lista formada sea: L 0 -> L n -> L 1 -> L n-1 -> L 2 -> L n-2 … Debe hacer esto en su lugar … Continue reading «Reorganizar una lista enlazada dada en el lugar.»
Ronda de codificación: Una variación de Mochila Problema fácil de manipulación de strings Un problema de coincidencia de strings basado en fuerza bruta Ronda Técnica 1: Encontrar la longitud de una lista enlazada con un ciclo. Diferencia entre una pila y un montón con respecto a la memoria virtual Dado un cubo en el espacio … Continue reading «Experiencia de entrevista de Adobe | Conjunto 48 (en el campus)»
MakeMyTrip visitó recientemente nuestro campus. A continuación se muestra mi experiencia de entrevista: Ronda 1: (MCQ en línea) Sección A: hubo 20 preguntas de aptitud y razonamiento lógico que deben responderse en 30 minutos. Sección B- Preguntas básicas de C, C++ y Java. Además, había cuatro preguntas de codificación para las que debe escribir el … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 2 (en el campus)»
Dado un entero k y una lista enlazada, cada Node consta de un par de variables enteras primero y segundo para contener los datos, y un puntero que apunta al siguiente Node en la lista. La tarea es encontrar si la suma de las variables de datos de cualquiera de los Nodes es igual a … Continue reading «Comprobar si la suma de los elementos de un Node es igual al valor clave dado»
Dada una lista enlazada y un número, compruebe si existen dos números cuya suma sea igual al número dado. Si existen dos números, imprímalos. Si hay varias respuestas, imprima cualquiera de ellas. Ejemplos: Input : 1 -> 2 -> 3 -> 4 -> 5 -> NULL sum = 3 Output : Pair is (1, 2) … Continue reading «Suma de pares de lista enlazada»