Un superador de un elemento de un arreglo es un elemento mayor a su derecha, por lo tanto x[j] es un superador de x[i] si i < j y x[i] < x[j]. El recuento de superadores de un elemento es el número de superadores. Dada una array de enteros distintos, para cada elemento de la … Continue reading «Encuentre el recuento de superadores de cada elemento en la array»
Dadas dos arrays que tienen los mismos valores pero en un orden diferente y sin elementos duplicados, necesitamos hacer una segunda array igual a la primera utilizando la cantidad mínima de intercambios. Ejemplos: Entrada: arrA[] = {3, 6, 4, 8}, arrB[] = {4, 6, 8, 3} Salida: 2 Explicación: podemos hacer … Continue reading «Intercambios mínimos para hacer dos arrays que consisten en elementos únicos idénticos»
Requisito previo : Clasificación combinada y Clasificación rápida Quick sort es un algoritmo interno que se basa en la estrategia divide y vencerás. En esto: La array de elementos se divide en partes repetidamente hasta que ya no es posible dividirla más. También se conoce como «clasificación de intercambio de partición» . Utiliza un elemento … Continue reading «Clasificación rápida frente a clasificación combinada»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número de todas las arrays posibles de modo que cada elemento de la array pueda estar sobre el rango [1, arr[i]] todos los elementos de la array recién construida deben estar por pares distintos . Ejemplos: Entrada: arr[] = {5} … Continue reading «Recuento de todas las arrays posibles de modo que cada elemento de la array pueda estar sobre el rango [1, arr[i]]»
Dada una array bidimensional arr[][] de dimensiones N * 2 que contiene la hora de inicio y finalización de N reuniones en un día determinado. La tarea es imprimir una lista de intervalos de tiempo durante los cuales se puede realizar la mayor cantidad de reuniones simultáneas. Ejemplos: Entrada: arr[][] = {{100, 300}, {145, 215}, … Continue reading «Encuentre el intervalo que contiene el número máximo de reuniones simultáneas»
Dados tres números enteros L , R y K donde [L, R] denota el rango de elementos, la tarea es encontrar el elemento en el rango [L, R] que requiere K th costo mínimo de conversión a 1 . Si dos o más elementos tienen el mismo costo, imprima el mínimo entre ellos. El costo … Continue reading «Número de un rango [L, R] que tiene K-ésimo costo mínimo de conversión a 1 por operaciones dadas»
Dada una array mat[][] de tamaño M*N , la tarea es ordenar solo los elementos del borde de la array en el sentido de las agujas del reloj e imprimir la array después de ordenar nuevamente. Ejemplos: Entrada: M = 4, N = 5, A continuación se muestra la array dada: 1 2 3 4 … Continue reading «Clasificación de los elementos de contorno de una array»
Dada una array arr[] que consta de N elementos únicos, la tarea es generar una array B[] de longitud N tal que B[i] sea el número de subsecuencias en las que arr[i] es el elemento máximo. Ejemplos: Entrada: arr[] = {2, 3, 1} Salida: {2, 4, 1} Explicación: Las subsecuencias en las que arr[0] ( … Continue reading «Cuente las subsecuencias para cada elemento de la array en el que son el máximo»
Dada una array arr[] que consta de N enteros positivos, la tarea es reorganizar la array de manera que se ordene la representación binaria inversa de todos los elementos de la array . Si el equivalente decimal de las representaciones binarias invertidas de dos o más elementos de la array es igual, se tiene en … Continue reading «Reorganizar array para hacer equivalentes decimales de representaciones binarias invertidas de elementos de array ordenados»
Dada una array no ordenada arr[] de N enteros que están en progresión aritmética , la tarea es imprimir el elemento faltante de la serie dada. Ejemplos: Entrada: arr[] = {12, 3, 6, 15, 18} Salida: 9 Explicación: Los elementos dados en orden son: 3, 6, 12, 15, 18. Por lo tanto, el elemento faltante … Continue reading «Encuentra el número que falta en la progresión aritmética desordenada»