Dado un árbol binario (BT), conviértalo en una lista doblemente enlazada (DLL) en el lugar. Los punteros izquierdo y derecho en los Nodes se utilizarán como punteros anterior y siguiente, respectivamente, en la DLL convertida. El orden de los Nodes en DLL debe ser el mismo que el Inorder del árbol binario dado. El primer … Continue reading «Convertir un árbol binario dado en una lista doblemente enlazada | conjunto 4»
Dada una lista vinculada, divida la lista vinculada en dos con Nodes alternativos. Ejemplos: Input : 1 2 3 4 5 6 7 Output : 1 3 5 7 2 4 6 Input : 1 4 5 6 Output : 1 5 4 6 Hemos discutido la división iterativa de la lista enlazada. La idea … Continue reading «Enfoque recursivo para la división alterna de la lista enlazada»
Dada una Lista Enlazada y una clave K. La tarea es escribir un programa para borrar todos los Nodes de la lista que son menores que la clave K. Ejemplos: Input :12->15->9->11->5->6 K = 9 Output : 12 -> 15 -> 9 -> 11 Input : 13->4->16->9->22->45->5->16->6 K = 10 Output : 13 -> 16 … Continue reading «Eliminar todos los Nodes de la lista que son menores que K»
Dado LinkedList, reemplace el valor de cada Node con su recuento de superadores. Esa es la cuenta de elementos que son mayores hacia su derecha. Ejemplos: Entrada: 10->12->5->40->21->70->1->49->37->NULL Salida: 6->5->5->2->3->0-> 2->0->0->NULL Explicación: el elemento en el primer Node es 10 y el número de elementos a la derecha del Node que son mayores que 10 … Continue reading «Reemplace cada Node con su Recuento de superadores en la Lista vinculada»
Una LinkedList es una estructura de datos lineal que almacena elementos en la ubicación no contigua. Los elementos de una lista vinculada se vinculan entre sí mediante punteros. O, en otras palabras, LinkedList consta de Nodes en los que cada Node contiene un campo de datos y una referencia (enlace) al siguiente Node de la … Continue reading «Implementación de listas enlazadas en C#»
Hemos discutido la ordenación por inserción para arreglos . En este artículo, vamos a discutir la ordenación por inserción para una lista enlazada. A continuación se muestra un algoritmo de clasificación de inserción simple para una lista enlazada. 1) Create an empty sorted (or result) list 2) Traverse the given list, do following for every node. … Continue reading «Clasificación por inserción para lista enlazada individualmente»
Dadas dos listas enlazadas de tamaño N y M que consisten en Nodes de valor positivo , que tienen un punto de intersección común, la tarea es encontrar el punto de intersección de las dos listas enlazadas donde se fusionan . Ejemplos: Entrada: L1: 3 → 6 → 9 → 15 → 30, L2: 10 … Continue reading «Punto de intersección de dos listas enlazadas | conjunto 3»
Considere la representación simple (sin ningún Node ficticio) de la Lista enlazada. Las funciones que operan en dichas listas vinculadas se pueden dividir en dos categorías: 1) Funciones que no modifican el puntero principal: Ejemplos de tales funciones incluyen, imprimir una lista enlazada, actualizar miembros de datos de Nodes como agregar un valor dado a … Continue reading «¿Cómo escribir funciones C que modifican el puntero principal de una lista enlazada?»
En la publicación anterior , presentamos Queue y discutimos la implementación de arreglos. En esta publicación, se analiza la implementación de listas vinculadas. Las siguientes dos operaciones principales deben implementarse de manera eficiente. En una estructura de datos de cola , mantenemos dos punteros, delantero y trasero . El frente apunta al primer elemento de … Continue reading «Cola: implementación de lista enlazada – Part 1»
La ronda 1: Breve introducción Discusión sobre Proyectos y trabajo ej. ¿Por qué estás usando aerospike? Dada una array ordenada solo por filas, busque un número en ella. (Complejidad O(log(m+n))). La ronda 2: Breve introducción Discusión sobre el proyecto ¿Por qué estás usando aerospike? Diseña un mapa hash. Relación entre equals() y hashcode(). Encuentra un … Continue reading «Experiencia de entrevista de Paytm | Conjunto 11 (para 2 años de experiencia)»