Implement Merge Sort

Asked at Two Sigma · Coding & Leetcode-style Questions · Difficulty: Medium

Implement merge sort. Given an integer array `arr` of length `n`, output the array sorted in ascending order.

Loading the problem…