MaxCont1s.java

package TwoPointers;

import java.util.ArrayList;
import java.util.Arrays;

/**
 * Author - archit.s
 * Date - 16/10/18
 * Time - 12:21 PM
 */
public class MaxCont1s {

    public ArrayList<Integer> maxone(ArrayList<Integer> A, int B) {

        int wL = 0, wR = 0;
        int bestL = 0, bestR = 0;

        int zeroCount= 0;

        while(wR < A.size()){

            if(zeroCount <= B){
                if(A.get(wR).equals(0)){
                    zeroCount++;
                }
                wR++;
            }

            if(zeroCount > B){
                if(A.get(wL).equals(0)){
                    zeroCount--;
                }
                wL++;
            }

            if((wR-wL) > (bestR-bestL)){
                bestL = wL;
                bestR = wR;
            }
        }

        ArrayList<Integer> r = new ArrayList<>();
        for(int i=bestL;i<bestR;i++){
            r.add(i);
        }

        return r;
    }

    public static void main(String[] args) {
        System.out.println(new MaxCont1s().maxone(new ArrayList<>(Arrays.asList(1, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0)), 4));
    }
}