Dada una array de tamaño n , escriba un programa para verificar si está ordenado en orden ascendente o no. Se permiten valores iguales en una array y dos valores iguales consecutivos se consideran ordenados. Ejemplos: Input : 20 21 45 89 89 90 Output : Yes Input : 20 20 45 89 89 90 … Continue reading «Programa para verificar si un arreglo está ordenado o no (Iterativo y Recursivo)»
Nos dan dos arrays. Necesitamos ordenar una array de acuerdo con otra. Ejemplos: Input : 2 1 5 4 9 3 6 7 10 8 A B C D E F G H I J Output : 1 2 3 4 5 6 7 8 9 10 B A F D C G H J … Continue reading «Ordenar una array de acuerdo con otra array usando par en STL»
Dada una array de n elementos, donde cada elemento está a lo sumo k lejos de su posición objetivo, diseñe un algoritmo que ordene en O (n log k) tiempo. Por ejemplo, consideremos k es 2, un elemento en el índice 7 en la array ordenada, puede estar en los índices 5, 6, 7, … Continue reading «Ordenar una array casi ordenada (o K ordenada)»
Dadas dos arrays X[] e Y[] de enteros positivos, encuentre un número de pares tales que x^y > y^x donde x es un elemento de X[] e y es un elemento de Y[]. Ejemplos: C++ long long countPairsBruteForce(long long X[], long long Y[], long long m, long long n) { long long ans = 0; … Continue reading «Encuentre el número de pares (x, y) en una array tal que x^y > y^x»
Dadas N cajas y su tamaño en una array. Se le permite mantener una caja dentro de otra caja solo si la caja en la que se guarda está vacía y el tamaño de la caja es al menos el doble del tamaño de la caja. La tarea es encontrar el número mínimo de cajas … Continue reading «Número de cajas visibles después de poner una dentro de otra»
HeapSort es una técnica de clasificación basada en la comparación en la que primero construimos Max Heap y luego intercambiamos el elemento raíz con el último elemento (tamaño veces) y mantenemos la propiedad del montón cada vez para finalmente ordenarlo. Ejemplos: Input : 10 20 15 17 9 21 Output : 9 10 15 17 … Continue reading «HeapSort iterativo»
Auxil Dada una array de n elementos. La tarea es contar el número total de índices (i, j) tales que arr[i] = arr[j] e i < j Ejemplos: Input : arr[] = {1, 1, 2} Output : 1 As arr[0] = arr[1], the pair of indices is (0, 1) Input : arr[] = {1, 1, … Continue reading «Recuento de pares de índices con elementos iguales en una array»
Dada una array de valores enteros, necesitamos encontrar la diferencia mínima entre el máximo y el mínimo de todos los subconjuntos de longitud K posibles. Ejemplos: Input : arr[] = [3, 5, 100, 101, 102] K = 3 Output : 2 Explanation : Possible subsets of K-length with their differences are, [3 5 100] max … Continue reading «Diferencia mínima entre el máximo y el mínimo de todos los subconjuntos de tamaño K»
Dada una array con n elementos distintos, convierta la array dada en una forma en la que todos los elementos estén en el rango de 0 a n-1. El orden de los elementos es el mismo, es decir, 0 se coloca en lugar del elemento más pequeño, 1 se coloca para el segundo elemento más … Continue reading «Convertir una array a forma reducida | Conjunto 2 (Usando vector de pares)»
La complejidad de tiempo del peor de los casos de una implementación típica de QuickSort es O(n 2 ). El peor de los casos ocurre cuando el pivote elegido es siempre un elemento extremo (el más pequeño o el más grande). Esto sucede cuando la array de entrada se ordena o se ordena de manera … Continue reading «¿Se puede implementar QuickSort en la complejidad de tiempo del peor de los casos O (nLogn)?»