Amazon Interview Question

Make sure to know the big 0 for the worst case and average cases for different sorting algorithms.