Unpopular opinion: LeetCode hard problems are rarely asked in real interviews
Based on my experience (gave ~25 interviews at various companies), here's the actual difficulty distribution:
- Easy: 10%
- Medium: 75%
- Hard: 15%
And that 15% "hard" is usually just a medium problem with one extra twist. Pure hard problems like median of two sorted arrays or regular expression matching? Never seen them in an actual interview.
Instead of grinding hards, I'd recommend:
- Be really fast at mediums (solve in 15-20 mins)
- Know the patterns well
- Handle edge cases cleanly
- Communicate clearly
Thoughts?