Dada una lista enlazada y dos números enteros M y N. Recorra la lista enlazada de modo que retenga M Nodes y luego elimine los siguientes N Nodes, continúe igual hasta el final de la lista enlazada. Nivel de dificultad: Novato Ejemplos: Input: M = 2, N = 2 Linked List: 1->2->3->4->5->6->7->8 Output: Linked List: … Continue reading «Programa C para eliminar N Nodes después de M Nodes de una lista vinculada»
A menudo se prefiere la ordenación por combinación para ordenar una lista vinculada. El lento rendimiento de acceso aleatorio de una lista enlazada hace que algunos otros algoritmos (como la ordenación rápida) funcionen mal y otros (como la ordenación heap) sean completamente imposibles. Deje que head sea el primer Node de la lista enlazada que … Continue reading «Programa Javascript para fusionar tipo de listas enlazadas»
Ejemplo: Deje que la string de entrada sea «me gusta mucho este programa». La función debería cambiar la string a «mucho, muy programe esto como yo» Ejemplos : Entrada : s = «código de práctica de prueba de geeks» Salida : s = «código de práctica de prueba de geeks» Entrada : s = «ser … Continue reading «Programa de Python para invertir palabras en una string dada»
Dada una array A[] que consta de 0, 1 y 2. La tarea es escribir una función que ordene la array dada. Las funciones deben poner todos los 0 primero, luego todos los 1 y todos los 2 al final. Ejemplos: Input: {0, 1, 2, 0, 1, 2} Output: {0, 0, 1, 1, 2, 2} … Continue reading «Programa C++ para ordenar una array de 0s, 1s y 2s»
Dado un número, encuentre su número romano correspondiente. Ejemplos: Input : 9 Output : IX Input : 40 Output : XL Input : 1904 Output : MCMIV La siguiente es la lista de símbolos romanos que también incluyen casos sustractivos: SYMBOL VALUE I 1 IV 4 V 5 IX 9 X 10 XL 40 L 50 … Continue reading «Conversión de números decimales entre 1 y 3999 a números romanos»
Problema del viajante de comercio (TSP): Dado un conjunto de ciudades y la distancia entre cada par de ciudades, el problema es encontrar la ruta más corta posible que visite cada ciudad exactamente una vez y regrese al punto de partida. Tenga en cuenta la diferencia entre el ciclo hamiltoniano y TSP. El problema … Continue reading «Problema del vendedor ambulante | Set 1 (Programación Ingenua y Dinámica)»
El diámetro de un árbol (a veces llamado ancho) es el número de Nodes en el camino más largo entre dos Nodes finales. El siguiente diagrama muestra dos árboles cada uno con un diámetro de nueve, las hojas que forman los extremos del camino más largo están sombreadas (tenga en cuenta que hay más de … Continue reading «Diámetro de un árbol binario»
Dado un número romano, la tarea es encontrar su valor decimal correspondiente. Ejemplo : Input: IX Output: 9 IX is a Roman symbol which represents 9 Input: XL Output: 40 XL is a Roman symbol which represents 40 Input: MCMIV Output: 1904 M is a thousand, CM is nine hundred and IV is four Los … Continue reading «Conversión de números romanos a decimales entre 1 y 3999»
Dada una array de enteros que contiene dígitos de [0, 9] , la tarea es imprimir todas las combinaciones de letras posibles que los números podrían representar. Se sigue un mapeo de dígitos a letras (igual que en los botones del teléfono). Tenga en cuenta que 0 y 1 no se asignan a ninguna letra. … Continue reading «Combinaciones iterativas de letras de un número de teléfono»
Escriba un programa eficiente para imprimir los k elementos más grandes en una array. Los elementos de una array pueden estar en cualquier orden. Por ejemplo: si la array dada es [1, 23, 12, 9, 30, 2, 50] y se le piden los 3 elementos más grandes, es decir, k = 3, entonces su … Continue reading «k elementos más grandes (o más pequeños) en una array»