Rubique Interview Question

Merge sort, Quick sort etc.