Dadas dos arrays ordenadas, a[] y b[], la tarea es encontrar la mediana de estas arrays ordenadas, en O(log(min(n, m)), cuando n es el número de elementos en la primera array, y m es el número de elementos en la segunda array Requisito previo: Mediana de dos arrays ordenadas de diferentes tamaños. Ejemplos: Input : … Continue reading «Mediana de dos arrays ordenadas con diferentes tamaños en O(log(min(n, m)))»
Dada una array no ordenada y un número x, encuentre un índice de la primera aparición de x cuando ordenamos la array. Si x no está presente, imprima -1. Ejemplos: Input : arr[] = {10, 30, 20, 50, 20} x = 20 Output : 1 Sorted array is {10, 20, 20, 30, 50} Input : … Continue reading «Encuentre el índice de la primera aparición cuando se ordena una array no ordenada»
Dada una array ordenada y un valor x, el techo de x es el elemento más pequeño de una array mayor o igual que x, y el piso es el elemento más grande menor o igual que x. Suponga que la array está ordenada en orden no decreciente. Escribe funciones eficientes para encontrar el piso … Continue reading «Techo en una array ordenada – Part 1»
Dado un entero positivo X (1 ≤ X ≤ 10 6 ) , la tarea es encontrar el valor mínimo N , tal que la suma de los primeros N números naturales sea ≥ X . Ejemplos: Entrada: X = 14 Salida: 5 Explicación: La suma de los primeros 5 números naturales es 15, que … Continue reading «Encuentre el valor más pequeño de N tal que la suma de los primeros N números naturales sea ≥ X»
Dada una array, la tarea es crear una nueva array ordenada en orden ascendente a partir de los elementos de la array dada. Ejemplos: Input : arr[] = {2, 5, 4, 9, 8} Output : 2 4 5 8 9 Input : arr[] = {10, 45, 98, 35, 45} Output : 10 35 45 45 … Continue reading «Crear una array ordenada mediante la búsqueda binaria»
Dado un número natural N y un número entero L , la tarea es encontrar la cuenta de números, menores o iguales a N, tal que la diferencia entre el número y la suma de sus dígitos no sea menor que L. Ejemplos: Input: N = 1500, L = 30 Output: 1461 Input: N = … Continue reading «Conteo de números tal que la diferencia entre el número y la suma de sus dígitos no sea menor que L»
Dada una array mat[][] de tamaño m * n que se ordena por filas y una array fila[] , la tarea es comprobar si alguna fila de la array es igual a la array fila[] dada . Ejemplos: Entrada: mat[][] = { {1, 1, 2, 3, 1}, {2, 1, 3, 3, 2}, {2, 4, 5, … Continue reading «Encuentre la posición de la fila dada en una array 2-D»
Dada una array arr[] y un entero k, necesitamos imprimir k elementos máximos de la array dada. Los elementos deben imprimirse en el orden de la entrada. Nota: k siempre es menor o igual que n. Ejemplos: Input : arr[] = {10 50 30 60 15} k = 2 Output : 50 60 The top … Continue reading «Encuentre k elementos máximos de array en el orden original»
Dada una array arr[] de tamaño N , la tarea es encontrar el recuento mínimo de elementos de la array encontrados aplicando la búsqueda binaria aleatoria para cada elemento de la array. Ejemplos: Entrada: arr[] = { 5, 4, 9 } Salida: 2 Explicación: Aplicación de la búsqueda binaria aleatoria de arr[0] en la array. Inicialmente, … Continue reading «Recuento de elementos de array que se pueden encontrar mediante la búsqueda binaria aleatoria en cada elemento de array»
Dados los números enteros N , K y M , la tarea es encontrar el K -ésimo número mayor que N cuya suma de dígitos sea divisible por M. Ejemplos: Entrada: N = 6, K = 5, M = 5 Salida: 32 Explicación: El número mayor que N = 6 con la suma de sus … Continue reading «K-ésimo número superior a N cuya suma de sus cifras es divisible por M»