Spacious Interview Question

Describe Merge Sort and other basic algorithms.