Dada una array sin ordenar arr[] de longitud N , la tarea es encontrar la mediana de esta array. La mediana de una array ordenada de tamaño N se define como el elemento del medio cuando n es impar y el promedio de los dos elementos del medio cuando n es par. Ejemplos: Entrada: arr[] = … Continue reading «Mediana de una array no ordenada usando el algoritmo de selección rápida»
Dados dos polinomios, A(x) y B(x), encuentra el producto C(x) = A(x)*B(x). En la publicación anterior, discutimos el enfoque recursivo para resolver este problema que tiene una complejidad O (nlogn). Ejemplos: Input : A[] = {9, -10, 7, 6} B[] = {-5, 4, 0, -2} Output : C(x) = En aplicaciones de la vida real, como … Continue reading «Transformación rápida iterativa de Fourier para la multiplicación de polinomios»
Dado un entero x, encuentre su raíz cuadrada. Si x no es un cuadrado perfecto, devuelve piso(√x). Ejemplos: Input: x = 4 Output: 2 Explanation: The square root of 4 is 2. Input: x = 11 Output: 3 Explanation: The square root of 11 lies in between 3 and 4 so floor of the square … Continue reading «Raíz cuadrada de un número entero»
Dada una array de 2n elementos en el siguiente formato { a1, a2, a3, a4, ….., an, b1, b2, b3, b4, …., bn }. La tarea es barajar la array a {a1, b1, a2, b2, a3, b3, ……, an, bn } sin usar espacio adicional. Ejemplos: Input : arr[] = { 1, 2, 9, 15 … Continue reading «Mezcla 2n enteros en formato {a1, b1, a2, b2, a3, b3, ……, an, bn} sin usar espacio extra»
Tenemos que pintar n tableros de longitud {A1, A2…An}. Hay k pintores disponibles y cada uno tarda 1 unidad de tiempo en pintar 1 unidad del tablero. El problema es encontrar el tiempo mínimo para realizar este trabajo bajo las restricciones de que cualquier pintor solo pintará secciones continuas de tableros, digamos tablero {2, 3, … Continue reading «El problema de la partición del pintor – Part 1»
Dado un número N y cualquier base B . La tarea es verificar si N se puede expresar en la forma a 1 *b 0 + a 2 *b 1 + a 3 *b 2 + ….+ a 101 *b 100 donde cada coeficiente es a 1 , a 2 , a 3 …a 101 … Continue reading «Comprobar si un número N se puede expresar en base B»
Dada una array arr[] de N enteros y Q consultas, cada consulta tiene dos enteros L y R , la tarea es encontrar el elemento que tiene el máximo de bits establecidos en el rango L a R. Nota: Si hay varios elementos que tienen un número máximo de bits establecidos, imprima el máximo de … Continue reading «Encuentre el elemento que tiene un conjunto máximo de bits en el rango dado para consultas Q»
Dados dos enteros K , X y una array arr[] que consta de N elementos distintos, la tarea es encontrar los elementos X más cercanos al K -ésimo elemento más pequeño de la array dada . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 10}, K = 3, X = 2 Salida: 2 3 Explicación: … Continue reading «Imprima los elementos de array X más cercanos al K-ésimo elemento más pequeño de la array»
Dada una string str y un entero K , la tarea es encontrar la longitud de la substring S más larga tal que cada carácter en S aparezca al menos K veces. Ejemplos: Entrada: str = “aabbba”, K = 3 Salida: 6 Explicación: En la substring aabbba, cada carácter se repite al menos k veces … Continue reading «Substring más grande donde todos los caracteres aparecen al menos K veces | conjunto 2»
Dado un entero k y una secuencia monótona creciente: f(n) = an + bn [log2(n)] + cn^3 donde ( a = 1, 2, 3, …), ( b = 1, 2, 3, …), ( c = 0, 1, 2, 3, …) Aquí, [log 2 (n)] significa llevar el logaritmo a la base 2 y redondear el … Continue reading «Encuentra la posición del elemento en una secuencia monótona dada»