Dada una lista enlazada que se ordena en función de valores absolutos. Ordene la lista según los valores reales. Ejemplos: Input: 1 -> -10 Output: -10 -> 1 Input: 1 -> -2 -> -3 -> 4 -> -5 Output: -5 -> -3 -> -2 -> 1 -> 4 Input: -5 -> -10 Output: -10 -> … Continue reading «Programa C++ para ordenar la lista vinculada que ya está ordenada en valores absolutos»
Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos : Input: 1 -> 1 -> 2 -> 0 -> 2 -> 0 -> 1 -> NULL Output: 0 -> 0 -> 1 -> 1 -> 1 -> 2 -> 2 -> NULL Input: 1 -> 1 -> 2 -> 1 -> 0 -> … Continue reading «Programa Javascript para ordenar una lista enlazada de 0, 1 y 2 – Part 1»
Dadas K listas enlazadas ordenadas de tamaño N cada una, combínelas e imprima la salida ordenada. Ejemplos: Input: k = 3, n = 4 list1 = 1->3->5->7->NULL list2 = 2->4->6->8->NULL list3 = 0->9->10->11->NULL Output: 0->1->2->3->4->5->6->7->8->9->10->11 Merged lists in a sorted order where every element is greater than the previous element. Input: k = 3, n … Continue reading «Programa Javascript para fusionar K listas enlazadas ordenadas – Conjunto 1»
Requisito previo: conjunto de listas de enlaces dobles 1 | Introducción e Inserción Escriba una función para eliminar un Node dado en una lista doblemente enlazada. Lista original doblemente enlazada Enfoque: La eliminación de un Node en una lista doblemente enlazada se puede dividir en tres categorías principales: Después de la eliminación del Node principal. Después … Continue reading «Programa Java para eliminar un Node en una lista doblemente enlazada»
El conteo de inversión para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, entonces el conteo de inversión es 0, pero si la array está ordenada en orden inverso, el conteo de inversión es el máximo. Hablando formalmente, dos elementos a[i] y a[j] forman … Continue reading «Programa Javascript para contar inversiones en una array: conjunto 1 (usando Merge Sort)»
Dada una string str , encuentre la longitud de la substring más larga sin repetir caracteres. Para “ABDEFGABEF”, las substrings más largas son “BDEFGA” y “DEFGAB”, con una longitud de 6. Para «BBBB», la substring más larga es «B», con una longitud de 1. Para «GEEKSFORGEEKS», hay dos substrings más largas que se muestran en … Continue reading «Programa Java para encontrar la longitud de la substring más larga sin repetir caracteres»
Dada una lista enlazada individualmente, su tarea es eliminar cada K-ésimo Node de la lista enlazada. Suponga que K siempre es menor o igual que la longitud de la lista enlazada. Ejemplos: Input: 1->2->3->4->5->6->7->8 k = 3 Output: 1->2->4->5->7->8 As 3 is the k-th node after its deletion list would be 1->2->4->5->6->7->8 And now 4 … Continue reading «Programa de Python para eliminar cada Node K-th de la lista vinculada»
Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas. El diagrama anterior muestra un ejemplo … Continue reading «Programa de Python para encontrar el punto de intersección de dos listas vinculadas»
Evaluación en línea: 1 leetcode pregunta fácil 1 gráfico de leetcode mediano: encontrar el camino más corto con minas entre la ubicación inicial y final proporcionada También es necesario explicar el enfoque en la documentación. F2F Ronda 1: SDM con gran experiencia Implementación de colas mediante pilas: identificación de código limpio y optimización/ajustes: fácil/Med. Verifique … Continue reading «Experiencia de entrevista de Amazon para SDE-1 – Part 5»
Escriba una función que tome una array e imprima el elemento mayoritario (si existe), de lo contrario, imprima «Sin elemento mayoritario». Un elemento mayoritario en una array A[] de tamaño n es un elemento que aparece más de n/2 veces (y, por lo tanto, hay como máximo uno de esos elementos). Ejemplos: C++ // C++ … Continue reading «Elemento mayoritario – Part 1»