Dada una array arr[] de tamaño N (que consta de duplicados), la tarea es verificar si la array dada se puede convertir en una array no decreciente al rotarla. Si no es posible hacerlo, escriba “ No ”. De lo contrario, escriba “ Sí ”. Ejemplos: Entrada: arr[] = {3, 4, 5, 1, 2} Salida: … Continue reading «Programa C++ para modificar una array dada a una array no decreciente por rotación»
Dada una array arr[] de tamaño N , la tarea es encontrar la suma de las medianas de todas las subarreglas de longitud impar. Ejemplos : Entrada : arr[] = {4, 2, 5, 1} Salida : 18 Explicación : las subarrays de longitud impar y sus medianas son: [4] -> La mediana es 4 [4, … Continue reading «Encuentre la suma de las medianas de todos los subarreglos de longitud impar»
Dada una lista enlazada de 0, 1 y 2, ordénela. Ejemplos: Input: 2->1->2->1->1->2->0->1->0 Output: 0->0->1->1->1->1->2->2->2 The sorted Array is 0, 0, 1, 1, 1, 1, 2, 2, 2. Input: 2->1->0 Output: 0->1->2 The sorted Array is 0, 1, 2 Método 1: hay una solución discutida en la publicación a continuación que funciona cambiando los datos … Continue reading «Programa de Python para ordenar una lista enlazada de 0, 1 y 2 cambiando los enlaces»
Dada una array arr de tamaño N , la tarea es ordenar los dígitos de cada elemento de la array y luego ordenar la array en orden no decreciente. Imprime la array después de ordenar. Ejemplos: Entrada: arr[] = {514, 34, 41, 39} Salida: 41 43 93 541 Explicación: Ordenar cada elemento de la array: … Continue reading «Ordene la array dada después de ordenar cada número individualmente»
Dada una string str y un entero positivo K . La tarea es encontrar si existe una terna pitagórica en la primera ventana de tamaño K de una string que tenga los mismos caracteres que str pero sea mayor en orden lexicográfico . Nota: Todos los caracteres están en minúsculas y considere los siguientes valores … Continue reading «Verifique si existe un triplete pitagórico lexicográfico en el rango [0, K) de la string lexicográficamente más grande»
Dada una array no ordenada de enteros, ordene la array en una array similar a una onda. Una array ‘arr[0..n-1]’ se ordena en forma de onda si arr[0] >= arr[1] <= arr[2] >= arr[3] <= arr[4] >= … .. Ejemplos: Input: arr[] = {10, 5, 6, 3, 2, 20, 100, 80} Output: arr[] = {10, … Continue reading «Programa de Python para ordenar una array en forma de onda»
A continuación se muestra una implementación recursiva típica de QuickSort para arreglos. La implementación usa el último elemento como pivote. C++ /* A typical recursive implementation of Quicksort for array*/ /* This function takes last element as pivot, places the pivot element at its correct position in sorted array, and places all smaller (smaller … Continue reading «Programa C++ para QuickSort en lista doblemente enlazada»
Dadas dos listas ordenadas en orden creciente, cree y devuelva una nueva lista que represente la intersección de las dos listas. La nueva lista debe hacerse con su propia memoria; las listas originales no deben cambiarse. Ejemplo: Input: First linked list: 1->2->3->4->6 Second linked list be 2->4->6->8, Output: 2->4->6. The elements 2, 4, 6 are … Continue reading «Programa Java para encontrar la intersección de dos listas enlazadas ordenadas»
Dada una array ordenada de enteros positivos, reorganice la array alternativamente, es decir, el primer elemento debe ser el valor máximo, el segundo valor mínimo, el tercer segundo máximo, el cuarto segundo mínimo y así sucesivamente. Ejemplos: Entrada : arr[] = {1, 2, 3, 4, 5, 6, 7} Salida : arr[] = {7, 1, 6, 2, … Continue reading «Programa Javascript para reorganizar una array en forma mínima máxima: conjunto 2 (O (1) espacio adicional)»
Dada una lista doblemente enlazada, escribe una función para ordenar la lista doblemente enlazada en orden creciente usando la ordenación por combinación. Por ejemplo, la siguiente lista doblemente enlazada debe cambiarse a 24810 Ya se ha discutido la ordenación por combinación para la lista enlazada individualmente . El cambio importante aquí es modificar los punteros … Continue reading «Programa Java para ordenar por fusión para lista doblemente enlazada»