Merge Sort
easy
1. You are given an array(arr) of integers. 2. You have to sort the given array in increasing order using the merge sort.
Constraints
1 <= N <= 100000 -10^9 <= arr[i] <= 10^9
Format
Input
An Integer n arr1 arr2.. n integers
Output
Check the sample output and question video.
Example
Sample Input
5
7
-2
4
1
3
Sample Output
Merging these two arrays
left array -> 7
right array -> -2
Merging these two arrays
left array -> -2 7
right array -> 4
Merging these two arrays
left array -> 1
right array -> 3
Merging these two arrays
left array -> -2 4 7
right array -> 1 3
Sorted Array -> -2 1 3 4 7
Question Video