Motorola Solutions Interview Question

implement a basic Merge sort