O(N) time ans O(1) space


#1

'int Solution::diffPossible(vector &A, int k) {
int n = A.size();
int i=0,j=1;
while(j<n){

    if(i==j)
    j++;
    
    if(A[j]-A[i] == k)
    return 1;
    else if(A[j]-A[i] < k)
    j++;
    else if(A[j]-A[i] > k)
    i++;
    
}
return 0;

}’