Task 1:

Lab Task

1. Include merge sort with your Array List Class and Single Linked List Class

2. Merge sort for Circular linked List

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

2. Apply Quick Sort on doubly Linked List