Pergunta de entrevista da empresa Amazon

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