O(n)_Simple Solution


#1
int Solution::diffPossible(vector<int> &A, int B) {
    int i = 0;
    int j =0;
while(i<A.size() && j<A.size()){
       if(i==j) j++;
       if(i!=j&& B+A[i] < A[j]) i++;
       if(i!=j&& B+A[i] > A[j]) j++;
       if(i!=j&& B+A[i] == A[j]) return 1;
        }
    return 0;
}