Dada una array arr[] de tamaño N . La tarea es crear una lista vinculada a partir de la array dada. Ejemplos: Input : arr[]={1, 2, 3, 4, 5} Output : 1->2->3->4->5 Input :arr[]={10, 11, 12, 13, 14} Output : 10->11->12->13->14 Enfoque simple: para cada elemento de una array arr[] , creamos un Node en … Continue reading «Crear una lista vinculada a partir de una array dada»
Dada una Lista Vinculada individual y un número entero K que denota la posición de una Lista Vinculada, la tarea es eliminar el K -ésimo Node desde el principio y el final de la Lista Vinculada . Ejemplos: Entrada: 1 → 2 → 3 → 4 → 5 → 6, K = 3 Salida : … Continue reading «Elimine los Nodes Kth del principio y el final de una lista enlazada»
Dado un árbol binario, conviértalo en una lista circular doblemente enlazada. Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la Lista enlazada circular convertida. El orden de los Nodes en la Lista debe ser el mismo que en el orden del Árbol Binario dado. El primer … Continue reading «Convertir un árbol binario dado en una lista circular doblemente enlazada | conjunto 2»
Dada una lista enlazada simple y un entero K . La tarea es agregar los últimos elementos K de la lista vinculada al frente. Ejemplos: Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> 6, k = 3 Salida: 4 -> 5 -> 6 -> 1 -> 2 -> 3 Entrada: 1 -> … Continue reading «Mover el último elemento al frente de una Lista Vinculada determinada | conjunto 2»
Dada una lista enlazada de Nodes circulares simples. La tarea es encontrar los elementos más pequeños y más grandes en la lista circular enlazada. Ejemplos : Input : List = 99->11->22->33->44->55->66 Output : Minimum = 11, Maximum = 99 Input : List = 12->11->9->33->125->6->99 Output : Minimum = 6, Maximum = 125 La idea es … Continue reading «Encuentre elementos mínimos y máximos en una lista enlazada circular individual»
Dada una lista enlazada con unos dos Nodes repetidos adyacentes antes de un cero, la tarea es duplicar el primero y hacer el siguiente 0. Después de esto, agregue todos los ceros a la cola. Requisito previo: Conceptos básicos de la implementación de la lista enlazada individual Ejemplos: Input : 4 -> 4 -> 0 … Continue reading «Elementos dobles y agregar ceros en la lista enlazada»
Dada una lista doblemente enlazada, encuentre el Node más grande en la lista doblemente enlazada. Ejemplos: Input: 10->8->4->23->67->88 Largest node is: 88 Output: 88 Input : 34->2->78->18->120->39->7 Largest node is: 120 Output :120 Enfoque utilizado: Inicialice el puntero temporal y máximo a los Nodes principales. Recorre toda la lista. si los datos de temp son … Continue reading «Encuentre el Node más grande en la lista Doblemente enlazada»
Dada una lista enlazada donde, además del puntero siguiente, cada Node tiene un puntero secundario, que puede o no apuntar a una lista separada. Estas listas de elementos secundarios pueden tener uno o más elementos secundarios propios, y así sucesivamente, para producir una estructura de datos de varios niveles, como se muestra en la siguiente … Continue reading «Aplanar una lista vinculada de varios niveles»
Dado un árbol binario, aclárelo en una lista enlazada en el lugar. No se permite el uso de estructuras de datos auxiliares. Después de aplanar, la izquierda de cada Node debe apuntar a NULL y la derecha debe contener el siguiente Node en orden de nivel. Ejemplos: Input: 1 / \ 2 5 / \ … Continue reading «Aplanar un árbol binario en una lista enlazada | Conjunto-3»
Había asistido a taxi4sure drive. Su proceso es una prueba escrita seguida de entrevistas n f2f. Prueba escrita 1) Dada una array de estudiantes cuyos rangos pueden ser 0 o 1. Ordene los elementos para que todos los estudiantes con rango 0 estén antes que 1. Puntos de bonificación si algo está en su lugar … Continue reading «Experiencia de entrevista Taxi4Sure»