Dada una array arr[] de tamaño N , la tarea es encontrar el rango de valor mínimo [L, R] tal que: La array se puede dividir en K sub-arrays. Los elementos dentro del rango [L, R] son mayores que los elementos que están fuera del rango [l, r]. Ejemplos: Entrada: arr[] = {1, 2, 2, … Continue reading «Minimice el rango [L, R] para dividir Array en K subarreglos con elementos mayoritarios en [L, R]»
Dada una array arr[] de tamaño N y entero K . La tarea es encontrar el subarreglo más largo con la diferencia entre elementos adyacentes como K . Ejemplos: Entrada: arr[] = { 5, 5, 5, 10, 8, 6, 12, 13 }, K =1 Salida: {12, 13} Explicación: Este es el subarreglo más largo con … Continue reading «Encuentre el subarreglo más largo tal que la diferencia entre elementos adyacentes sea K»
Dada la string binaria str , la tarea es encontrar el recuento de K subarreglos de longitud que contienen solo 1 s. Ejemplos Entrada: str = “0101000”, K=1 Salida: 2 Explicación: 0101000 -> Hay 2 subarreglos de longitud 1 que contienen solo 1s. Entrada: str = “11111001”, K=3 Salida: 3 Enfoque: El problema dado … Continue reading «Recuento de subarreglos de longitud K que contienen solo 1 en una string binaria determinada | conjunto 2»
Dada una array arr[] que contiene N enteros y un entero K , la tarea es encontrar el valor máximo del producto de Bitwise AND y Bitwise OR de todos los elementos de un subarreglo de tamaño K. Ejemplo: Entrada: arr[] = {1, 2, 3, 4}, K = 2 Salida: 6 Explicación: AND bit a … Continue reading «Encuentre el producto máximo de Bitwise AND y Bitwise OR de un subarreglo de tamaño K»
Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos: Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa Javascript para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
Dada una array A de tamaño n , encuentre la suma máxima de subarreglo después de aplicar la operación dada como máximo dos veces. En una operación, elija cualquiera de los dos índices i y j e invierta el signo de todos los elementos del índice i al índice j, es decir, todos los elementos … Continue reading «Maximice la suma de subarreglo invirtiendo el signo de los elementos de cualquier subarreglo como máximo dos veces»
Dados N números naturales, la tarea es encontrar el número de subarreglos de tamaño N que se pueden formar usando elementos de 1 a N de modo que cada elemento en el subarreglo sea menor o igual que los elementos a su derecha (a[ i] ≤ a[i+1]). Ejemplos: Entrada: N = 2 Salida: 3 Explicación: … Continue reading «Contar subarreglos no decrecientes de tamaño N a partir de N números naturales»
Dadas dos arrays A[] y B[] que consisten en y números enteros. La tarea es comprobar si el arreglo B[] es un subarreglo del arreglo A[] o no. Ejemplos : Entrada : A[] = {2, 3, 0, 5, 1, 1, 2}, B[] = {3, 0, 5, 1} Salida : Sí Entrada : A[] = {1, … Continue reading «Comprobar si un Array es Subarray de otro Array»
Dado un arreglo arr[] de N enteros, la tarea es encontrar la longitud máxima de cualquier subarreglo de arr[] que satisfaga una de las condiciones dadas: El subarreglo es estrictamente creciente. El subarreglo es estrictamente decreciente. El subarreglo primero es estrictamente creciente y luego estrictamente decreciente. Ejemplos: Entrada: arr[] = {1, 2, 2, 1, 3} … Continue reading «Sub-arreglo de longitud máxima que satisface las condiciones dadas – Part 1»
Dados dos arreglos A[] y B[], la tarea es verificar si el arreglo B puede hacerse igual a A invirtiendo los subarreglos de B cualquier número de veces. Ejemplos: Entrada: A[] = {1 2 3}, B[] = {3 1 2} Salida: Sí Explicación: Invierta los subarreglos en el arreglo B como se muestra a continuación: … Continue reading «Compruebe si dos arrays se pueden igualar invirtiendo las subarreglas varias veces»