Implement the following method below, which combines two sorted Arraylists into one Arraylist

// list1, list2!= null // list1.size() >= 0, list2.size() >= 0 // list1.get(i) != null, list2.get() != null, for each index in list1 and list2 // list1 and list2 are sorted from least to greatest // method merges the two lists together into a new list, which itself is sorted // new list is returned public ArrayList merge (ArrayList listi, ArrayList list2) { } For example, consider the following: list1 --> 20 30 40 50 90 list2 --> 10 30 50 60 then the returned list will be --> 10 20 30 30 40 50 50 60 90