Dada una array de enteros arr[] de longitud N que consta de enteros positivos y negativos, la tarea es encontrar el número de sub-arrays con el valor absoluto de sum mayor que un número positivo K dado . Ejemplos: Entrada: arr[] = {-1, 0, 1}, K = 0 Salida: 4 Todos los subconjuntos posibles y … Continue reading «Número de subarreglos que tienen una suma absoluta mayor que K | Conjunto-2»
Dada una array arr[] de tamaño N y los números enteros L y R que definen el rango dado, la tarea es encontrar la cantidad de elementos en el rango dado que se pueden generar concatenando dos elementos cualesquiera de la array. Ejemplos: Entrada: N = 2, L = 10, R = 52, arr … Continue reading «Cuente el número en el rango dado generado al concatenar dos elementos de array»
Dadas dos pilas stack1[] y stack2[] de tamaño N y M respectivamente y un entero K , la tarea es contar el número máximo de enteros de dos pilas que tienen una suma menor o igual que K . Ejemplos: Entrada: pila1[ ] = { 60, 90, 120 } pila2[ ] = { 100, 10, … Continue reading «Recuento máximo de enteros a elegir entre dos pilas dadas que tienen una suma como máximo K»
Dada una array de enteros ordenados. Necesitamos encontrar el valor más cercano al número dado. La array puede contener valores duplicados y números negativos. Ejemplos: Input : arr[] = {1, 2, 4, 5, 6, 6, 8, 9} Target number = 11 Output : 9 9 is closest to 11 in given array Input :arr[] = … Continue reading «Programa C++ para encontrar el número más cercano en una array»
Dada una array no ordenada y un número n, encuentre si existe un par de elementos en la array cuya diferencia es n. Ejemplos: Input: arr[] = {5, 20, 3, 2, 50, 80}, n = 78 Output: Pair Found: (2, 80) Input: arr[] = {90, 70, 20, 80, 50}, n = 45 Output: No Such Pair … Continue reading «Programa en C para encontrar un par con la diferencia dada»
Dada una array ordenada y un valor x, el techo de x es el elemento más pequeño de la 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 suelo … Continue reading «Programa Php para techo en una array ordenada»
Dada una array binaria ordenada en orden no creciente, cuente el número de 1 en ella. Ejemplos: Input: arr[] = {1, 1, 0, 0, 0, 0, 0} Output: 2 Input: arr[] = {1, 1, 1, 1, 1, 1, 1} Output: 7 Input: arr[] = {0, 0, 0, 0, 0, 0, 0} Output: 0 Una solución … Continue reading «Programa C++ para contar 1 en una array binaria ordenada»
La búsqueda binaria es una de las técnicas de búsqueda que se aplican cuando se ordena la entrada, ya que aquí nos estamos enfocando en encontrar el elemento central que actúa como un marco de referencia, ya sea para ir hacia la izquierda o hacia la derecha, ya que los elementos ya están ordenados. Esta … Continue reading «Búsqueda binaria en Java»
Dada una array de pares arr[][] de la forma {X, Y} tal que cada arr[i] representa el momento X en el que se votó al candidato con ID de candidato Y y una array de consultas query[] que consta de M enteros positivos, la tarea de cada consulta Q[i] es encontrar el ID del candidato … Continue reading «Encuentre quién ganó la elección según el sistema de votación dado»
Dada una array ordenada arr[] de distintos elementos que se gira en algún punto desconocido, la tarea es encontrar el máximo de elementos en ella. Ejemplos: Entrada: arr[] = {3, 4, 5, 1, 2} Salida: 5 Entrada: arr[] = {1, 2, 3} Salida: 3 Enfoque: una solución simple es atravesar la array completa y encontrar … Continue reading «Elemento máximo en una array ordenada y rotada»