Lesson 8.3

How long should the short code be?

The code uses [0-9, a-z, A-Z]: 10 + 26 + 26 = 62 characters. We need the smallest n with 62ⁿ ≥ 365 billion.

The rest of this lesson is part of Pro

Pro unlocks every lesson with its animation, code challenge and quiz, plus every interview problem. ₹299 a month or ₹1,999 a year.

Remember it, then prove it

Create a free account to save your progress, get spaced-repetition reviews of what you miss, and design real systems in the interview simulator.