longest subarray with equal 0 and 1

Techie Ash answered on April 7, 2022 Popularity 9/10 Helpfulness 1/10

answer longest subarray with equal 0 and 1

longest subarray with equal 0 and 1

Comment

private static int longestSubarrayWithEqualNumberOfZeroAndOne(int[]arr){

        // AyushG Notes
        // replace 0 with -1 int the given array and the problem will be converted to
        // longestSubarraySum problem with given sum = 0

        int currSum=0;
        int sum=0;
        int maxLen=0;
        for(int i=0; i<arr.length; i++){
            if(arr[i]==0){
                arr[i]=-1;
            }
        }
        HashMap<Integer,Integer> map = new HashMap<>();
        for(int i =0; i<arr.length; i++){
            currSum=currSum+arr[i];

            if(currSum==sum){
                maxLen=i+1;
            }
            if(!map.containsKey(currSum)){
                map.put(currSum,i);
            }
            if(map.containsKey(currSum-sum)){
                maxLen = Math.max(maxLen, i-map.get(currSum-sum));
            }
        }
        return maxLen;
    }

Popularity 9/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: java sub-array

Link to this answer
Share Copy Link

Contributed on Apr 07 2022

Techie Ash

0 Answers Avg Quality 2/10

longest subarray with equal 0 and 1

Contents

More Related Answers

longest subarray with equal 0 and 1

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.