Two Sum

This is often your first interview question, and it's testing something specific: can you trade space for time? The brute force is obvious, but interviewers want to see you reach for a hash map naturally. It's a great warm-up that builds the instinct you'll use in dozens of harder problems.