import java.util.ArrayList; import java.util.List; public class whitebox_test { public List merge(List list1, List list2) { ArrayList min; ArrayList max; if (list1.size()>list2.size()) { max = (ArrayList)list1; min = (ArrayList)list2; } else { max = (ArrayList)list2; min = (ArrayList)list1; } List list3 = new ArrayList(); for (int i = 0 ; i < max.size();i++) { for (int j= 0; j < min.size(); j++) { if (max.get(i) > min.get(j)) { list3.add(min.get(j)); min.remove(j); } } list3.add(max.get(i)); } if (min.size() > 0) { list3.addAll(min); } return list3; } }