Java: Two Elements whose Sum is Closest to Zero

Difficulty Level: MEDIUM

Problem Statement:

An Array of integers is given, both +ve and -ve. You need to find the two elements such that their sum is closest to zero.

Input:

arr[] = {1, 80, -10, 70, -60, 65}

Output:

The two elements whose sum is minimum are -80 and 85