System Design 101: How Would You Build a URL Shortener?

I've always found system design a little weird. You start with a seemingly simple problem, and five minutes later you're talking about load balancers, database replicas, caching, sharding and distribu