Amazon interview question

Given two sorted lists write and algorithm to combine them into a new sorted list.

Interview Answer

Anonymous

28 June 2017

List list1 = new ArrayList(Arrays.asList(new Integer[]{2,4,6,7,8,10})); List list2 = new ArrayList(Arrays.asList(new Integer[]{1,3,5,7,9,0})); list1.addAll(list2); list1.stream().distinct().sorted().forEach(System.out::println);