Dada una array A[] de N enteros donde N es par, . la tarea es generar una array de medianas donde la mediana de la array se calcula tomando la mediana de la array A[] excluyendo el elemento A[i]-ésimo . Ejemplos: Entrada N = 4, A = [2, 4, 4, 3] Salida: [4, 3, 3, … Continue reading «Encuentre la mediana para cada elemento de la array excluyendo el índice en el que se calcula la mediana»
Dadas dos arrays entre las que una está casi ordenada con un elemento en la posición incorrecta, lo que hace que la array no esté ordenada, la tarea es intercambiar ese elemento con el elemento máximo de la segunda array que se puede usar para ordenar la primera array. Ejemplos: Entrada: arr1 = {1, 3, 7, … Continue reading «Máximo en una array que puede ordenar otra array»
Dada una array ordenada arr[] de enteros y un entero k , la tarea es encontrar la cantidad de elementos en la array que son mayores que k . Tenga en cuenta que k puede o no estar presente en la array. Ejemplos: Entrada: arr[] = {2, 3, 5, 6, 6, 9}, k = 6 … Continue reading «Encuentre la cantidad de elementos mayores que k en una array ordenada»
Escriba una función SortedMerge() que tome dos listas, cada una de las cuales no está ordenada, y fusione las dos en una nueva lista que esté en orden ordenado (creciente). SortedMerge() debería devolver la nueva lista. Ejemplos: Input : a[] = {10, 5, 15} b[] = {20, 3, 2} Output : Merge List : {2, … Continue reading «Fusionar dos arrays no ordenadas en orden ordenado»
Dadas dos arrays L[] y R[] de tamaño N, y un número entero K, la tarea es encontrar el número de formas de seleccionar K rangos disjuntos exactos formados al tomar elementos presentes en el mismo índice de la array L[] y R[]. Ejemplos : Entrada: N = 7, K = 3, L[] = {1, … Continue reading «Recuento de formas de seleccionar exactamente K rangos no disjuntos de N rangos dados»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es dividir la array en K subconjuntos ( N % K = 0 ) de modo que se maximice la suma de los segundos elementos más grandes de todos los subconjuntos. Ejemplos: Entrada: arr[]={1, 3, 1, 5, 1, 3}, … Continue reading «Divida la array en K subconjuntos para maximizar la suma de sus segundos elementos más grandes»
Dadas dos arrays ordenadas, arr1[] y arr2[] , la tarea es fusionarlas en tiempo O(Nlog(N) + Mlog(M)) con O(1) espacio adicional en una array ordenada donde N es el tamaño de la primera array arr1[] y M es el tamaño de la segunda array arr2[] . Ejemplos: Entrada: arr1[] = {1, 5, 9, 10, 15, … Continue reading «Fusión eficiente de dos arrays ordenadas con O (1) espacio adicional y O (NlogN + MlogM)»
Dado un árbol N-ario con algún color asociado con cada Node y consultas Q. Cada consulta contiene dos enteros A y X . La tarea es contar todos los colores distintos en un subárbol con raíz en A , que tenga una frecuencia de colores mayor o igual a X en ese subárbol. Ejemplos: Entrada: … Continue reading «Recuento de colores distintos en un subárbol de un árbol de colores con una frecuencia mínima dada para consultas Q»
Dada una array de N enteros, la tarea es ordenarlos en un arreglo circular de tal manera que el elemento sea estrictamente menor que la suma de sus elementos adyacentes. En caso de que tal arreglo no sea posible, imprima -1 . Tenga en cuenta que puede haber múltiples formas de organizar los elementos de modo … Continue reading «Organice N elementos en forma circular de modo que todos los elementos sean estrictamente menores que la suma de los elementos adyacentes»
Dada una array arr[] de enteros, la tarea es encontrar el recuento de permutación de la array de modo que la permutación sea en orden creciente, es decir, arr[0] ≤ arr[1] ≤ arr[2] ≤ … ≤ arr[n – 1] . Ejemplos: Entrada: arr[] = {1, 2, 1} Salida: 2 1, 1, 2 y 1, 1, … Continue reading «Cuente la permutación tal que la secuencia no sea decreciente»