Given an array of unique positive integers, write a function findSums that takes the array input and Creates a hashtable called "hashT" and inserts all the elements of the input array in the hashtable. Finds pairs of elements in the hashtable whose sum is another element (sum) in the hashtable and print the pairs in the console Returns another hashtable names "sums" of those sum elements. 1. 2. 3. For example Input: [1,5,4,6,7,9] Output: [6,5,7,9] import java.util.HashSet; public class FindSum f public static void main(String args[]D int[] arr-( 1, 5, 4, 6, 7, 9 ); HashSet findSums (int[] elements)f HashSet(); hashtable.add (newItem) hashtable.contains (item); return sums