Categoría: Sorting

Programa Python3 para contar las rotaciones requeridas para ordenar la array dada en orden no creciente

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es ordenar la array en orden no creciente por el número mínimo de rotaciones en sentido contrario a las agujas del reloj. Si no es posible ordenar la array, imprima «-1» . De lo contrario, imprima el recuento de rotaciones. Ejemplos: Entrada: arr[] = … Continue reading «Programa Python3 para contar las rotaciones requeridas para ordenar la array dada en orden no creciente»

Programa C++ para fusionar 3 arrays ordenadas

Posted on by Rudeus Greyrat

Dadas 3 arrays (A, B, C) que están ordenadas en orden ascendente, debemos fusionarlas en orden ascendente y generar la array D.  Ejemplos:  Input : A = [1, 2, 3, 4, 5] B = [2, 3, 4] C = [4, 5, 6, 7] Output : D = [1, 2, 2, 3, 3, 4, 4, 4, … Continue reading «Programa C++ para fusionar 3 arrays ordenadas»

Programa de Python para ordenar una array de 0s, 1s y 2s

Posted on by Rudeus Greyrat

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 de Python para ordenar una array de 0s, 1s y 2s»

Programa Php para encontrar un par con la diferencia dada

Posted on by Rudeus Greyrat

Dada una array no ordenada y un número n, encuentre si existe un par de elementos en la array cuya diferencia es n. Ejemplos:   Input: arr[] = {5, 20, 3, 2, 50, 80}, n = 78 Output: Pair Found: (2, 80) Input: arr[] = {90, 70, 20, 80, 50}, n = 45 Output: No Such Pair … Continue reading «Programa Php para encontrar un par con la diferencia dada»

Encuentra todas las palabras en una oración dada que son lexicográficamente crecientes y lexicográficamente decrecientes

Posted on by Rudeus Greyrat

Dada una string que representa una oración llamada str de tamaño N , la tarea es encontrar todas las palabras válidas en una oración que están ordenadas lexicográficamente en orden creciente y decreciente junto con sus conteos. Nota: Las palabras válidas son:- palabras que no contienen números. palabras mayores que tamaño 1 . Ejemplos: Entrada: … Continue reading «Encuentra todas las palabras en una oración dada que son lexicográficamente crecientes y lexicográficamente decrecientes»

Programa Javascript para 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 «Programa Javascript para ordenar una lista vinculada que se ordena alternando órdenes ascendentes y descendentes»

Programa Javascript para fusionar tipo de listas enlazadas

Posted on by Rudeus Greyrat

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»

Programa en C++ para unión e intersección de dos listas enlazadas

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas, cree listas de unión e intersección que contengan la unión y la intersección de los elementos presentes en las listas dadas. El orden de los elementos en las listas de salida no importa. Ejemplo: Input: List1: 10->15->4->20 List2: 8->4->2->10 Output: Intersection List: 4->10 Union List: 2->8->20->4->15->10 Método 1 (Simple): Los siguientes … Continue reading «Programa en C++ para unión e intersección de dos listas enlazadas»

Realice consultas dadas en la cola de acuerdo con las reglas dadas

Posted on by Rudeus Greyrat

Dada una cola que consta de los primeros N números naturales y consultas Query[][] del tipo {E, X}, la tarea es realizar las consultas dadas en la cola dada de acuerdo con las siguientes reglas: Si el valor de E es 1 , extraiga el elemento frontal de la cola . Si el valor de … Continue reading «Realice consultas dadas en la cola de acuerdo con las reglas dadas»

Encuentra elementos de la array original de la array duplicada

Posted on by Rudeus Greyrat

Dada una array arr[] de 2*N enteros tal que consta de todos los elementos junto con los valores dobles de otra array, digamos A[] , la tarea es encontrar la array A[] . Ejemplos: Entrada: arr[] = {4, 1, 18, 2, 9, 8} Salida: 1 4 9 Explicación: después de tomar los valores dobles de … Continue reading «Encuentra elementos de la array original de la array duplicada»