Get a free weekly practice problem!

Keep that axe sharp.

× No thanks

Interview Cake by Exponent

Big O Notation Practice Questions

Big O notation can seem tricky at first, but it's easy to master with a bit of practice. First, read our intro to big O notation. Seriously, go do that now. I'll wait.

Done? Cool. Now run these practice questions. You'll get the hang of it faster than you think.

  1. Product of Other Numbers. Saving time by un-nesting loops.
  2. Getting Rich on Apple Stocks. Saving time by using a greedy approach.
  3. Reporting Top Scores. Hashing! A common way to save time, by spending some space.
  4. HiCal Calendaring Software. I won't give this one away—give it a shot!
  5. Deleting a Node from a Linked List. Tricky!
  6. The Stolen Breakfast Drone. Another Tricky one!
  7. The Nth Fibonacci Number. Careful with recursion! How to save time and space by going "bottom-up."
  8. The Cake Thief. More "bottom-up" and dynamic programming.
. . .