Categoría: Merge Sort

Programa Java para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas ordenadas en orden creciente. Combínalos de tal manera que la lista de resultados esté en orden decreciente (orden inverso). Ejemplos:  Input: a: 5->10->15->40 b: 2->3->20 Output: res: 40->20->15->10->5->3->2 Input: a: NULL b: 2->3->20 Output: res: 20->3->2 Una solución simple es hacer lo siguiente. 1) Invertir la primera lista ‘a’ . 2) Invertir la … Continue reading «Programa Java para fusionar dos listas enlazadas ordenadas de modo que la lista fusionada esté en orden inverso»

¿Ordenar una lista vinculada que se ordena alternando órdenes ascendentes y descendentes?

Posted on by Rudeus Greyrat

Dada una lista enlazada. La lista enlazada está en orden ascendente y descendente alternado. Ordena la lista de manera eficiente.  Ejemplo:  Input List: 10 -> 40 -> 53 -> 30 -> 67 -> 12 -> 89 -> NULL Output List: 10 -> 12 -> 30 -> 40 -> 53 -> 67 -> 89 -> NULL … Continue reading «¿Ordenar una lista vinculada que se ordena alternando órdenes ascendentes y descendentes?»

Combinar dos BST con espacio adicional limitado

Posted on by Rudeus Greyrat

Dados dos árboles de búsqueda binarios (BST), imprima los elementos de ambos BST en forma ordenada. La complejidad de tiempo esperada es O(m+n) donde m es el número de Nodes en el primer árbol yn es el número de Nodes en el segundo árbol. El espacio auxiliar máximo permitido es O (altura del primer árbol … Continue reading «Combinar dos BST con espacio adicional limitado»

Conteo de elementos más grandes en el lado derecho de cada elemento en una array

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es contar el número de elementos mayores en el lado derecho de cada elemento de la array. Ejemplos: Entrada: arr[] = {3, 7, 1, 5, 9, 2} Salida: {3, 1, 3, 1, 0, 0} Explicación: Para arr[0], los elementos mayores que él a la … Continue reading «Conteo de elementos más grandes en el lado derecho de cada elemento en una array»

Combinar dos listas enlazadas ordenadas sin duplicados

Posted on by Rudeus Greyrat

Combinar dos listas ordenadas enlazadas de tamaño n1 y n2 . Los duplicados en dos listas enlazadas deben estar presentes solo una vez en la lista enlazada ordenada final. Ejemplos:   Input : list1: 1->1->4->5->7 list2: 2->4->7->9 Output : 1 2 4 5 7 9 Fuente: Microsoft on Campus Colocación y preguntas de la entrevista Enfoque: … Continue reading «Combinar dos listas enlazadas ordenadas sin duplicados»

Experiencia de entrevista de Microsoft IDC | Set 150 (fuera del campus a tiempo completo)

Posted on by Rudeus Greyrat

Apliqué fuera del campus a través del programa de referencia de Microsoft. Inicialmente, la preselección se hizo sobre la base del CV. La ronda 1: La primera ronda fue la ronda de codificación en línea en la plataforma co-cubes. Había 3 preguntas para hacer en 75 minutos. Las preguntas fueron: Dada una array de enteros … Continue reading «Experiencia de entrevista de Microsoft IDC | Set 150 (fuera del campus a tiempo completo)»

Programa Javascript para fusionar K listas enlazadas ordenadas – Conjunto 1

Posted on by Rudeus Greyrat

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»

Programa C++ para fusionar dos listas vinculadas ordenadas de modo que la lista fusionada esté en orden inverso

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas ordenadas en orden creciente. Combínalos de tal manera que la lista de resultados esté en orden decreciente (orden inverso). Ejemplos:  Input: a: 5->10->15->40 b: 2->3->20 Output: res: 40->20->15->10->5->3->2 Input: a: NULL b: 2->3->20 Output: res: 20->3->2 Una solución simple es hacer lo siguiente. 1) Invertir la primera lista ‘a’ . 2) Invertir la … Continue reading «Programa C++ para fusionar dos listas vinculadas ordenadas de modo que la lista fusionada esté en orden inverso»

Conozca su algoritmo de clasificación | Conjunto 1 (Clasificación de armas utilizadas por lenguajes de programación)

Posted on by Rudeus Greyrat

¿Alguna vez se preguntó cómo funciona internamente la función sort() que usamos en C++/Java o sorted() en Python? Aquí hay una lista de todos los algoritmos de clasificación incorporados de diferentes lenguajes de programación y el algoritmo que usan internamente. qsort() de C – Quicksort Complejidad de tiempo del mejor caso: O (NlogN) Complejidad de … Continue reading «Conozca su algoritmo de clasificación | Conjunto 1 (Clasificación de armas utilizadas por lenguajes de programación)»

¿Cómo ordenar una gran array con muchas repeticiones?

Posted on by Rudeus Greyrat

Considere una array grande donde los elementos son de un conjunto pequeño y en cualquier rango, es decir, hay muchas repeticiones. ¿Cómo ordenar eficientemente la array?   Example: Input: arr[] = {100, 12, 100, 1, 1, 12, 100, 1, 12, 100, 1, 1} Output: arr[] = {1, 1, 1, 1, 1, 12, 12, 12, 100, 100, … Continue reading «¿Cómo ordenar una gran array con muchas repeticiones?»