Encuentre el producto máximo de Bitwise AND y Bitwise OR de un subarreglo de tamaño K

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»

Número de substrings que son anagramas de cualquier substring de otra string

Dadas dos strings S1 y S2 , la tarea es contar el número de substrings de S1 que son anagramas de cualquier substring de S2 . Ejemplos:   Entrada: S1 = “ABB”, S2 = “BAB”  Salida: 5  Hay 6 substrings de S1: “A”, “B”, “B”, “AB”, “BB” y “ABB”  Fuera de el cual solo “BB” es … Continue reading «Número de substrings que son anagramas de cualquier substring de otra string»

Primer entero negativo en cada ventana de tamaño k

Dado un arreglo y un entero positivo k, encuentre el primer entero negativo para cada ventana (subarreglo contiguo) de tamaño k. Si una ventana no contiene un entero negativo, imprima 0 para esa ventana. Ejemplos:   Input : arr[] = {-8, 2, 3, -6, 10}, k = 2 Output : -8 0 -6 -6 First negative … Continue reading «Primer entero negativo en cada ventana de tamaño k»

Longitud mínima del subarreglo que se requiere reemplazar para que la frecuencia de los elementos del arreglo sea igual a N/M

Dado un arreglo arr[] de tamaño N que consta solo de los primeros M números naturales , la tarea es encontrar la longitud mínima del subarreglo que se requiere reemplazar de modo que la frecuencia de los elementos del arreglo sea N/M .  Nota: N es un múltiplo de M. Ejemplos: Entrada: M = 3, … Continue reading «Longitud mínima del subarreglo que se requiere reemplazar para que la frecuencia de los elementos del arreglo sea igual a N/M»

El subarreglo más corto que se eliminará para que todos los elementos del Array sean únicos

Dado un arreglo arr[] que contiene N elementos, la tarea es eliminar un subarreglo de longitud mínima posible del arreglo dado, de modo que todos los elementos restantes sean distintos por pares. Imprime la longitud mínima posible del subarreglo. Ejemplos: Entrada: N = 5, arr[] = {1, 2, 1, 2, 3}  Salida: 2  Explicación:  elimine … Continue reading «El subarreglo más corto que se eliminará para que todos los elementos del Array sean únicos»

Longitud máxima de los mismos subarreglos indexados de dos arreglos dados que satisfacen la condición dada

Dados dos arreglos arr[] y brr[] y un entero C , la tarea es encontrar la longitud máxima posible, digamos K , de los mismos subarreglos indexados tal que la suma del elemento máximo en el subarreglo de longitud K en brr[ ] con el producto entre K y la suma del subarreglo de longitud … Continue reading «Longitud máxima de los mismos subarreglos indexados de dos arreglos dados que satisfacen la condición dada»

Recuento de elementos de array mayor o igual que el doble de la mediana de K elementos de array finales

Dada una array A[] de tamaño mayor que el entero K , la tarea es encontrar el número total de elementos de la array que son mayores o iguales al doble de la mediana de K elementos finales en la array dada. Ejemplos:  Entrada: A[] = {10, 20, 30, 40, 50}, K = 3  Salida: … Continue reading «Recuento de elementos de array mayor o igual que el doble de la mediana de K elementos de array finales»

Número de subarreglos con valores máximos en un rango dado

Dada una array de N elementos y L y R, imprima el número de subarreglos de modo que el valor del elemento de array máximo en ese subarreglo sea al menos L y como máximo R.  Ejemplos:   Input : arr[] = {2, 0, 11, 3, 0} L = 1, R = 10 Output : 4 … Continue reading «Número de subarreglos con valores máximos en un rango dado»

Frecuencia máxima de cualquier elemento de array posible en incrementos de K como máximo

Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar la frecuencia máxima posible de cualquier elemento de la array en incrementos de K como máximo. Ejemplos: Entrada: arr[] = {1, 4, 8, 13}, N = 4, K = 5  Salida: 2  Explicación:  Incrementar arr[0] dos veces modifica … Continue reading «Frecuencia máxima de cualquier elemento de array posible en incrementos de K como máximo»

Intercambios mínimos para agrupar todos los 0 en Binary Circular Array

Dada una array circular binaria arr[] de tamaño N , la tarea es encontrar los intercambios mínimos para agrupar todos los 0 en la array. Ejemplos : Entrada: arr[] = {1, 0, 1, 0, 0, 1, 1} Salida: 1 Explicación: Estas son algunas de las formas de agrupar todos los 0: {1, 1, 0, 0, … Continue reading «Intercambios mínimos para agrupar todos los 0 en Binary Circular Array»