How to convert this in iterative solution?


#1

public class Solution {

    // DO NOT MODIFY THE ARGUMENTS WITH “final” PREFIX. IT IS READ ONLY

    public int findCount(final int[] A, int B) {

        return binarySearch(A, 0, A.length-1, B);

    }

    public static int binarySearch(int[] A, int left, int right, int B) { //inclusive left and right

        if(left > right) return 0;

        if(A[left] > B) return 0;

        int mid = left + (right-left)/2;

        int count = A[mid] == B ? 1 : 0;

        return binarySearch(A, left, mid-1, B) + count + binarySearch(A, mid+1, right, B);

    }

}