Runtime to Algo Cheat Sheet - Getting Started / Overview

Problems
55

For the 5th question, Gemini is saying it should be O(2^N) and not O(N log(N)). Not able to understand what’s actually correct.