Ordene la lista biotónica doblemente enlazada dada. Una lista biotónica doblemente enlazada es una lista doblemente enlazada que primero aumenta y luego disminuye. Una lista estrictamente creciente o estrictamente decreciente es también una lista biotónica doblemente enlazada. Ejemplos: Enfoque: busque el primer Node de la lista que sea más pequeño que su Node anterior. Que … Continue reading «Ordenar la lista biotónica doblemente enlazada»
Dada una lista enlazada individualmente y un número k, escriba una función para encontrar el (n/k)-ésimo elemento, donde n es el número de elementos en la lista. Necesitamos considerar el valor límite en caso de decimales. Ejemplos: Input : list = 1->2->3->4->5->6 k = 2 Output : 3 Since n = 6 and k = … Continue reading «Encuentre el Node fraccional (o n/k – th) en la lista enlazada»
Dada una lista enlazada individualmente, ordénela usando la ordenación de burbuja . Input : 10->30->20->5 Output : 5->10->20->30 Input : 20->4->3 Output : 3->4->20 C // C program to implement Bubble Sort on singly linked list #include<stdio.h> #include<stdlib.h> /* structure for a node */ struct Node { int data; struct Node *next; }; … Continue reading «Programa C para Bubble Sort en lista enlazada»
Dada una lista enlazada , la tarea es encontrar el siguiente elemento mayor para cada Node de la lista enlazada. Nota: Para los Nodes sin el siguiente elemento mayor, almacene -1 en el resultado. Ejemplos: Entrada: lista enlazada = [2, 1, 5] Salida: [5, 5, -1] Entrada: lista enlazada = [2, 7, 4, 3, 5] Salida: … Continue reading «Reemplace cada Node de una lista vinculada con el elemento más grande en el lado derecho»
Lista enlazada multinivel La lista enlazada multinivel es una estructura de datos 2D que comprende varias listas enlazadas y cada Node en una lista enlazada multinivel tiene un puntero siguiente y otro secundario. Todos los elementos están vinculados mediante punteros. lista enlazada multinivel Representación: una lista vinculada de varios niveles se representa mediante un puntero … Continue reading «Lista vinculada multinivel»
Dada una lista enlazada, imprima Nodes alternativos de esta lista enlazada. Ejemplos: Input : 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9 -> 10 Output : 1 -> 3 -> 5 -> 7 -> 9 Input : 10 -> 9 Output : 10 C++ // CPP … Continue reading «Imprima Nodes alternativos de una lista vinculada usando recursividad»
Dada una lista circular enlazada individualmente que contiene N Nodes, la tarea es eliminar todos los Nodes de la lista que contiene elementos cuya suma de dígitos es par. Ejemplos: Entrada: CLL = 9 -> 11 -> 34 -> 6 -> 13 -> 21 Salida: 9 -> 34 -> 21 Explicación: La lista circular enlazada … Continue reading «Eliminar todos los Nodes de suma de dígitos pares de una lista circular de enlaces simples»
Dada una Lista Vinculada individual , la tarea es intercambiar el primer Node de valor impar desde el principio y el primer Node de valor par desde el final de la Lista Vinculada . Si la lista contiene valores de Node de una sola paridad, no se requieren modificaciones. Ejemplos: Entrada: 4 -> 3 -> … Continue reading «Intercambiar los primeros Nodes pares e impares desde el principio y el final de una lista enlazada»
Dada una lista enlazada individualmente que contiene N Nodes, la tarea es encontrar el número primo mínimo y máximo. Ejemplos: Input : List = 15 -> 16 -> 6 -> 7 -> 17 Output : Minimum : 7 Maximum : 17 Input : List = 15 -> 3 -> 4 -> 2 -> 9 Output … Continue reading «Números primos mínimos y máximos de una lista enlazada individualmente»
Prueba en línea: Codificación: Tiempo: 90 minutos Había tres preguntas de codificación de la siguiente manera: Un hombre sale de su casa con unos panqueques. que sean N. Ahora visita K lugares antes de llegar a casa. En cada lugar puede comprar un pastel, vender un pastel o no hacer nada. Pero debe vender L … Continue reading «Experiencia de entrevista de Adobe | Conjunto 40 (en el campus para MTS-1)»