Binary Search – Página 19

Para cada elemento en la primera array, cuente los elementos menores o iguales que en la segunda array

julio 5, 2022 Rudeus Greyrat

Dadas dos arrays desordenadas arr1[] y arr2[]. Pueden contener duplicados. Para cada elemento en arr1[] cuente los elementos menores o iguales que él en la array arr2[]. Fuente: experiencia de entrevista de Amazon | Juego 354 (para SDE-2) Ejemplos: Input : arr1[] = [1, 2, 3, 4, 7, 9] arr2[] = [0, 1, 2, 1, … Continue reading «Para cada elemento en la primera array, cuente los elementos menores o iguales que en la segunda array»

Encuentra el número que falta en Progresión Geométrica

julio 5, 2022 Rudeus Greyrat

Dada una array que representa elementos de progresión geométrica en orden. Falta un elemento en la progresión, encuentra el número que falta. Se puede suponer que siempre falta un término y que el término faltante no es el primero ni el último de la serie. Ejemplos: Input : arr[] = {1, 3 , 27, 81} … Continue reading «Encuentra el número que falta en Progresión Geométrica»

Módulo máximo de todos los pares de array donde arr[i] >= arr[j]

julio 5, 2022 Rudeus Greyrat

Dada una array de n enteros. Encuentre el valor máximo de arr[i] mod arr[j] donde arr[i] >= arr[j] y 1 <= i, j <= n Ejemplos: Input: arr[] = {3, 4, 7} Output: 3 Explanation: There are 3 pairs which satisfies arr[i] >= arr[j] are:- 4, 3 => 4 % 3 = 1 7, 3 … Continue reading «Módulo máximo de todos los pares de array donde arr[i] >= arr[j]»

Minimice el elemento de array máximo posible con, como máximo, K divisiones en la array dada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos y un entero positivo K , la tarea es minimizar el elemento máximo presente en la array dividiendo como máximo K elementos de la array en dos números iguales a su valor. Ejemplos: Entrada: arr[] = {2, 4, 8, 2}, K = 4 Salida: 2 … Continue reading «Minimice el elemento de array máximo posible con, como máximo, K divisiones en la array dada»

Maximice la longitud de la subsecuencia creciente posible reemplazando el elemento de la array por los números primos más cercanos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[], la tarea es maximizar la longitud de la subsecuencia creciente reemplazando los elementos por números primos mayores o menores que el elemento. Ejemplos: Entrada: arr[] = {4, 20, 6, 12} Salida: 3 Explicación: Modifique la array arr[] como {3, 19, 5, 11} para maximizar la respuesta, donde {3, 5, 11} es … Continue reading «Maximice la longitud de la subsecuencia creciente posible reemplazando el elemento de la array por los números primos más cercanos»

Búsqueda meta binaria | Búsqueda binaria unilateral

julio 5, 2022 Rudeus Greyrat

La metabúsqueda binaria (también llamada búsqueda binaria unilateral por Steven Skiena en El manual de diseño de algoritmos en la página 134) es una forma modificada de búsqueda binaria que construye de forma incremental el índice del valor objetivo en la array. Al igual que la búsqueda binaria normal, la búsqueda binaria meta lleva un … Continue reading «Búsqueda meta binaria | Búsqueda binaria unilateral»

Longitud del subarreglo más largo con los mismos elementos en incrementos de K como máximo

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros arr y un número K , la tarea es encontrar la longitud del subarreglo más largo de modo que todos los elementos en este subarreglo puedan hacerse iguales en incrementos de K como máximo. Ejemplos: Entrada: arr[] = {2, 0, 4, 6, 7}, K = 6 Salida: 3 El subarreglo … Continue reading «Longitud del subarreglo más largo con los mismos elementos en incrementos de K como máximo»

El elemento más pequeño mayor que X no está presente en la array

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N y un entero X . La tarea es encontrar el elemento más pequeño mayor que X que no está presente en la array. Ejemplos: Entrada: arr[] = {1, 5, 10, 4, 7}, X = 4 Salida: 6 6 es el número más pequeño mayor que 4 que no … Continue reading «El elemento más pequeño mayor que X no está presente en la array»

No de pares (a[j] >= a[i]) con k números en el rango (a[i], a[j]) que son divisibles por x

julio 5, 2022 Rudeus Greyrat

Dada una array y dos números x y k. Encuentra el número de diferentes pares ordenados de índices (i, j) tales que a[j] >= a[i] y hay exactamente k enteros num tales que num es divisible por x y num está en el rango a[i]- una[j]. Ejemplos: Input : arr[] = {1, 3, 5, 7} … Continue reading «No de pares (a[j] >= a[i]) con k números en el rango (a[i], a[j]) que son divisibles por x»

¿Se puede aplicar la búsqueda binaria en una array sin ordenar?

julio 5, 2022 Rudeus Greyrat

Los algoritmos de búsqueda están diseñados para verificar un elemento o recuperar un elemento de cualquier estructura de datos donde esté almacenado. Principalmente los algoritmos de búsqueda más utilizados son: Búsqueda lineal Búsqueda binaria Búsqueda lineal: en esta, la lista o array se recorre secuencialmente y se verifica cada elemento. Y la búsqueda lineal se … Continue reading «¿Se puede aplicar la búsqueda binaria en una array sin ordenar?»