Last Updated: 22 Jan, 2022
Maximum Consecutive Ones
Easy
Asked in companies
You are given an array ‘ARR’ of length ‘N’ consisting of only ‘0’s and ‘1’s. Your task is to determine the maximum length of the consecutive number of 1’s.
For Example:
ARR = [0, 1, 1, 0, 0, 1, 1, 1], here you can see the maximum length of consecutive 1’s is 3. Hence the answer is 3.
Input Format:
The first input line contains a single integer ‘T’, representing the number of test cases.
The first line of each test case contains a single integer ‘N’, representing the array's length.
The second line of each test case contains N space-separated integers representing the elements of the array.
Output Format:
For each test case, print a single integer representing the maximum length of consecutive 1’s in the array.
Output for each test case will be printed on a separate line.
Note :
You do not need to print anything. It has already been taken care of. Just implement the given function.
Approaches
Approach:
In this approach, we will iterate over all the possible subarrays of the array starting at each index. If we find an 0 in the subarray we will stop as we have reached the maximum possible consecutive 1’s starting from i'th index, then we will check all the subarrays starting from the next index.
Algorithm:
- Iterate’ i’ from 0 to the length of N - 1
- Iterate’ j’ from ‘i’ to the length of N - 1
- If ‘ARR[j]’ is equal to 0, break this loop
- Set ‘ans’ as the maximum of itself and j - i + 1
- Iterate’ j’ from ‘i’ to the length of N - 1
- Return ‘ans’
Approach:
In this approach, we will iterate through the entire array and count the number of 1’s we have found. Each time we see a 0, we will reset the count. We can keep track of the maximum value for count through the entire iteration, and that will be the answer.
Algorithm:
- Set ‘oneCount’ and’ ans’ as 0
- Iterate’ num’ through the’arr’
- If ‘num’ is 0
- Set ‘oneCount’ to 0
- Continue the loop
- Increase ‘oneCount’ by 1
- Set ‘ans’ as the maximum of itself and ‘oneCount’
- If ‘num’ is 0
- Return ‘ans’ at the end of the function
Similar problems