block3.java

Pair findPairUsingSorted(int[] numbers, int k){
    int first = 0;
    int last = numbers.length - 1;
    while(true){
        if(numbers[first] + numbers[last] < k){
            first++;
        } else if(numbers[first] + numbers[last] > k){
            last--;
        } else {
            return new Pair(numbers[first], numbers[last]);
        }
    }
}