Largest Positive Integer That Exists With Its Negative

EasyArrayHash TableTwo PointersSorting

Solution

export function findMaxK(nums: number[]): number {
  let answer = -1;
  const set = new Set(nums);
  for (const num of nums) {
    if (set.has(-num)) {
      answer = Math.max(answer, Math.abs(num));
    }
    set.add(num);
  }
  return answer;
}