Description
Solutions
Longest OR
👩‍🎓 NEW GRAD🤘 INTERN

There is an array of n integers, arr, and two integers mn and mx.

For each of arr's subarrays, find the binary value of the bitwise OR of all elements. If the number of 1 bits is between mn and mx, inclusive, it's a good subarray.

Determine the length of the longest good subarray.

Note: A subarray is any segment of adjacent elements in an array. For example, if arr = [1, 2, 3], [1, 2] is a subarray but [1, 3] is not.

Function Description

Complete the function longestGoodSubarray in the editor.

longestGoodSubarray has the following parameters:

  1. int arr[n]: an array of integers
  2. int mn: an integer
  3. int mx: an integer

Returns

int: the length of the longest good subarray

Example 1: 

Input:  arr = [0, 3, 4, 1, 5], mn = 1, mx = 2
Output: 3 
Explanation:

No explanation is provided for now. And I am not 100% sure about the output of this example. If you find it wrong, you are very welcome to let me know, and I will fix it right away. Many many thanks in advance! 🧡🧡

Cheers,
Groot 🛵
Constraints:
    Unknown so far. If you happen to know about it, feel free to contact Groot in our server. TYVM!
Thumbnail 0
Testcase
Result
Case 1

input:

output: