Dadas dos listas enlazadas (se pueden ordenar o no) de tamaño n1 y n2 de elementos distintos. Dado un valor x . El problema es contar todos los pares de ambas listas cuya suma sea igual al valor x dado . Nota: El par tiene un elemento de cada lista enlazada. Ejemplos: Input : list1 … Continue reading «Contar pares de dos listas enlazadas cuya suma es igual a un valor dado»
Dada una lista ordenada doblemente enlazada de Nodes distintos (no hay dos Nodes que tengan los mismos datos) y un valor x . Cuente los tripletes en la lista que suman un valor x dado . Ejemplos: Método 1 (enfoque ingenuo): el uso de tres bucles anidados genera todos los tripletes y verifica si los … Continue reading «Contar trillizos en una lista ordenada doblemente enlazada cuya suma es igual a un valor dado x»
Escriba una función que tome una lista ordenada en orden no decreciente y elimine cualquier Node duplicado de la lista. La lista solo debe recorrerse una vez. Por ejemplo, si la lista vinculada es 11->11->11->21->43->43->60, removeDuplicates() debería convertir la lista a 11->21->43->60. Algoritmo: recorrer la lista desde el Node principal (o inicial). Mientras atraviesa, compare cada … Continue reading «Eliminar duplicados de una lista enlazada ordenada – Part 1»
Vmware realizó su examen en línea a través de leasepro. La ronda 1 :Hubo 3 secciones cuantitativas, preguntas técnicas y preguntas basadas en OOP, ninguna sección tuvo calificaciones negativas y todas las preguntas fueron MCQ. La sección cuantitativa tenía 10 preguntas y nos dieron 15 minutos, las preguntas cubrían todos los temas típicos de quants … Continue reading «Experiencia de entrevista de VMware | Conjunto 9 (Prácticas (I+D))»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplos: Inputs: 1->2->3->4->5->6->7->8->NULL and k = 3 Output: 3->2->1->6->5->4->8->7->NULL. Inputs: 1->2->3->4->5->6->7->8->NULL and k = 5 Output: 5->4->3->2->1->8->7->6->NULL. Ya hemos discutido su solución en la publicación a continuación Invertir una lista enlazada en grupos de tamaño … Continue reading «Invertir una lista enlazada en grupos de tamaño determinado | conjunto 2»
Dado el encabezado de una lista enlazada de tamaño N , que consiste en números enteros binarios 0 y 1, la tarea es ordenar la lista enlazada dada . Ejemplos: Entrada: head = 1 -> 0 -> 1 -> 0 -> 1 -> 0 -> NULL Salida: 0 -> 0 -> 0 -> 1 -> … Continue reading «Ordenar una lista enlazada de 0 y 1»
Dada una lista enlazada de enteros. La tarea es escribir un programa para modificar la lista enlazada de modo que todos los números pares aparezcan antes que todos los números impares en la lista enlazada modificada. No es necesario mantener el orden de los Nodes pares e impares igual que en la lista original, la … Continue reading «Separe los Nodes pares e impares en una lista enlazada usando Deque»
Elimine cada k-ésimo Node de una lista enlazada circular hasta que solo quede un Node. Además, imprima las listas intermedias. Ejemplos: Input : n=4, k=2, list = 1->2->3->4 Output : 1->2->3->4->1 1->2->4->1 2->4->2 2->2 Input : n=9, k=4, list = 1->2->3->4->5->6->7->8->9 Output : 1->2->3->4->5->6->7->8->9->1 1->2->3->4->6->7->8->9->1 1->2->3->4->6->7->8->1 1->2->3->6->7->8->1 2->3->6->7->8->2 2->3->6->8->2 2->3->8->2 2->3->2 2->2 Algoritmo Repita los … Continue reading «Eliminar cada Node Kth de la lista enlazada circular»
Ordene la lista doblemente enlazada dada usando la ordenación de burbuja . Ejemplos: Input : 5 4 3 2 1 Output : 1 2 3 4 5 Input : 2 1 3 5 4 Output :1 2 3 4 5 Explicación Como hacemos en la ordenación de burbujas, aquí también verificamos los elementos de dos Nodes … Continue reading «Clasificación de burbuja en lista doblemente enlazada»
Dada una lista unida de enteros. La tarea es verificar si cada elemento en la lista enlazada está presente en un par, es decir, todos los elementos aparecen incluso en ninguno. de tiempos Ejemplos: Input: 1 -> 2 -> 3 -> 3 -> 1 -> 2 Output: Yes Input: 10 -> 20 -> 30 -> … Continue reading «Compruebe si los elementos de la lista enlazada están presentes en pares»