Categoría: Binary Search

Maximice la longitud del subarreglo más largo que consta de los mismos elementos en un máximo de K decrementos

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar la longitud del subarreglo más largo que consta de los mismos elementos que se pueden obtener al disminuir los elementos de la array en 1 como máximo K veces. Ejemplo: Entrada: arr[] = { 1, 2, 3 }, … Continue reading «Maximice la longitud del subarreglo más largo que consta de los mismos elementos en un máximo de K decrementos»

Prefijo común más largo usando búsqueda binaria – Part 1

Posted on by Rudeus Greyrat

Dado un conjunto de strings, encuentre el prefijo común más largo.   Input : {“geeksforgeeks”, “geeks”, “geek”, “geezer”} Output : «gee» Input : {«apple», «ape», «april»} Output : «ap» Input : {«abcd»} Output : «abcd» Enfoques anteriores: coincidencia palabra por palabra, coincidencia de carácter por carácter , divide y vencerás  En este artículo, se analiza  un … Continue reading «Prefijo común más largo usando búsqueda binaria – Part 1»

Progresión aritmética que contiene X e Y con el primer término mínimo posible

Posted on by Rudeus Greyrat

Dados los tres enteros N , X e Y , la tarea es encontrar una serie de progresión aritmética de longitud N con el menor primer término posible que contenga X e Y . Ejemplos: Entrada: N = 5, X = 10, Y = 15  Salida: 5 10 15 20 25  Explicación:  El primer término … Continue reading «Progresión aritmética que contiene X e Y con el primer término mínimo posible»

Subarreglo más largo con suma mayor que igual a cero

Posted on by Rudeus Greyrat

Dada una array de N enteros. La tarea es encontrar el subarreglo de longitud máxima tal que la suma de todos sus elementos sea mayor o igual a 0. Ejemplos :  Input: arr[]= {-1, 4, -2, -5, 6, -8} Output: 5 Explanation: {-1, 4, -2, -5, 6} forms the longest subarray with sum=2. Input: arr[]={-5, … Continue reading «Subarreglo más largo con suma mayor que igual a cero»

Cuente todos los pares disjuntos que tengan una diferencia absoluta de al menos K de una array dada

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es contar todos los pares disjuntos que tengan una diferencia absoluta de al menos K . Nota: El par (arr[i], arr[j]) y (arr[j], arr[i]) se consideran como el mismo par. Ejemplos: Entrada: arr[] = {1, 3, 3, 5}, K = 2 Salida: 2 Explicación: Los … Continue reading «Cuente todos los pares disjuntos que tengan una diferencia absoluta de al menos K de una array dada»

Suma mínima de dos enteros cuyo producto es estrictamente mayor que N

Posted on by Rudeus Greyrat

Dado un entero N , la tarea es encontrar dos enteros con la mínima suma posible tal que su producto sea estrictamente mayor que N . Ejemplos: Entrada: N = 10 Salida: 7 Explicación: Los enteros son 3 y 4. Su producto es 3 × 4 = 12, que es mayor que N. Entrada: N … Continue reading «Suma mínima de dos enteros cuyo producto es estrictamente mayor que N»

K mínimo tal que la suma de los elementos de la array después de la división por K no exceda S

Posted on by Rudeus Greyrat

Dada una array arr[] de N elementos y un entero S . La tarea es encontrar el número mínimo K tal que la suma de los elementos del arreglo no exceda S después de dividir todos los elementos por K . Nota: considere la división de enteros. Ejemplos:  Entrada: arr[] = {10, 7, 8, 10, 12, … Continue reading «K mínimo tal que la suma de los elementos de la array después de la división por K no exceda S»

Maximice la mediana después de realizar la operación de suma K en el Array

Posted on by Rudeus Greyrat

Dada una array arr[] de N elementos y un número entero K, la tarea es realizar como máximo K operaciones en la array. En una sola operación, incremente cualquier elemento por uno de la array. Encuentre maximizar la mediana después de hacer K tal operación.  Ejemplo: Entrada: arr[] = {1, 3, 4, 5}, K = … Continue reading «Maximice la mediana después de realizar la operación de suma K en el Array»

Combine K elementos mínimos de la array hasta que solo haya un elemento

Posted on by Rudeus Greyrat

Dada una array arr[] y un entero K , la tarea es fusionar K elementos mínimos de la array hasta que solo quede un elemento en la array. Nota: Si es imposible fusionarse en un solo elemento, imprima -1.   Entrada: arr[] = {3, 2, 4, 1}, K = 2  Salida: 10  Explicación:  fusionar K elementos … Continue reading «Combine K elementos mínimos de la array hasta que solo haya un elemento»