3. Take two lists S1 and S2 having unsorted values. The result would be a single list S having

sorted values from both S1 and S2 (duplication Included)

Task 2:

1. Include merge sort with your Array List Class and Single Linked List Class you have implemented in previous lab.

2. Apply Quick Sort on doubly Linked List