TwoSumSortTwoPointer.java

private boolean sumsToTarget(int[] arr, int k) { 
   Arrays.sort(arr); 
   int lhs = 0, rhs = arr.length - 1; 
   while (lhs < rhs) { 
     int sum = arr[lhs] + arr[rhs]; 
     if (sum == k) 
        return true; 
     else if (sum < k) 
        lhs++; 
     else rhs--; 
    } 
    return false; 
}