import java.util.*;

class Program {
  public static int[] twoNumberSum(int[] array, int targetSum) {
    Arrays.sort(array);
    int left = 0, right = array.length - 1;
    int sum;
    while(left < right) {
      sum = array[left] + array[right];
      if( sum == targetSum) {
        return new int[] {array[left], array[right]};
      } else if(sum < targetSum) {
        left++;
      } else {
        right--;
      }
    }

    return new int[0];
  }
}
