Northrop Grumman Interview Question

Give an example of recursion, and the time complexity of that algorithm.

Interview Answer

Anonymous

Mar 9, 2022

Mergesort calls itself to break down lists and build them back up with a time complexity of O(n log n).