La búsqueda binaria es muy fácil, ¿verdad? Bueno, la búsqueda binaria puede volverse compleja cuando ocurre la duplicación de elementos en la lista ordenada de valores. No siempre es el «contiene o no» lo que buscamos usando la búsqueda binaria, pero hay 5 variantes como las siguientes: 1) Contiene (Verdadero o Falso) 2) Índice de … Continue reading «Variantes de búsqueda binaria»
Dada una array arr[] que consta de N enteros y un entero D , la tarea es encontrar el menor entero T tal que la array completa se pueda dividir en un máximo de D subarreglos de la array dada con suma como máximo T . Ejemplos: Entrada: D = 5, arr[] = {1, 2, … Continue reading «Valor mínimo posible T tal que como máximo D Particiones de la array que tengan como máximo la suma T es posible»
Dadas tres arrays a[] , b[] y c[] de tamaños A , B y C respectivamente, la tarea es encontrar el valor mínimo posible de abs(a[i] – b[j]) + abs(b[ j] – c[k]) donde 0 ≤ yo ≤ UN , 0 ≤ j ≤ segundo y 0 ≤ k ≤ C . Ejemplos: Entrada: A … Continue reading «Suma mínima de diferencias absolutas de pares en un triplete de tres arrays»
Dada una array de tamaño N . La tarea es eliminar los elementos mínimos de la array de modo que el doble del número mínimo sea mayor que el número máximo en la array modificada. Imprime el número mínimo de elementos eliminados. Ejemplos: Entrada: arr[] = {4, 5, 100, 9, 10, 11, 12, 15, 200} … Continue reading «Elimine los elementos mínimos de la array de modo que 2 * min se convierta en más que max»
Dada una array de n números. Nuestra tarea es encontrar el número de formas de dividir la array en tres partes contiguas de manera que la suma de las tres partes sea igual. En otras palabras, necesitamos encontrar el número de pares de índices i y j tales que la suma de los elementos de … Continue reading «Cuente la cantidad de formas de dividir una array en tres partes contiguas que tienen la misma suma»
Dada una array arr[0 … n-1] que contiene n enteros positivos, una subsecuencia de arr[] se llama bitónica si primero es creciente y luego decreciente. Escriba una función que tome una array como argumento y devuelva la longitud de la subsecuencia bitónica más larga. Una secuencia ordenada en orden creciente se considera bitónica con la … Continue reading «Subsecuencia bitónica más larga en O (n log n)»
Dado un número entero, P denota el número de chocolates y una array a[] donde ai denota el tipo de i -ésimo chocolate. Hay N personas que quieren comer chocolate todos los días. Encuentre el número máximo de días consecutivos durante los cuales N personas pueden comer chocolates considerando las siguientes condiciones: Cada una de … Continue reading «Maximizar el número de días durante los cuales se pueden distribuir P chocolates de forma consecutiva a N personas»
Dada una array de montaña arr[] y un entero X , la tarea es encontrar el índice más pequeño de X en la array dada. Si no se encuentra dicho índice, imprima -1 . Ejemplos: Entrada: arr = {1, 2, 3, 4, 5, 3, 1}, X = 3 Salida: 2 Explicación: El índice más pequeño … Continue reading «Buscar un elemento en un Mountain Array»
Dada una array ordenada que consta de 0 y 1. El problema es encontrar el índice del primer ‘1’ en la array ordenada. Podría ser posible que la array consista en solo 0 o solo 1. Si los 1 no están presentes en la array, imprima «-1». Ejemplos: Input : arr[] = {0, 0, 0, … Continue reading «Encuentre el índice del primer 1 en una array ordenada de 0 y 1»
Dada una array de N enteros y un número X. La tarea es encontrar el índice del primer elemento que es mayor o igual a X en sumas de prefijos de N números. Ejemplos: Entrada: arr[] = { 2, 5, 7, 1, 6, 9, 12, 4, 6 } y x = 8 Salida: la array … Continue reading «Primer elemento mayor o igual a X en la suma de prefijos de N números usando Binary Lifting»