def twoSumConstSpace(list: Array[Int], k: Int): Boolean = {
  util.Arrays.sort(list)
  var i = 0
  var j = list.length - 1
  while (i < j) {
    val sum = list(i) + list(j)
    if (sum == k) {
      return true
    } else if (sum < k) {
      i += 1
    } else {
      j -= 1
    }
  }
  false
}