What's most interesting about this question is how easy it is to get the space complexity wrong TWICE in two different directions. Even popular videos on this problem make this mistake.
youtu.be/zaB1XK4YVsQ
1
598
This problem is interesting because even though it's labeled "easy", if you don't have the right mental habits, the performant approach is completely invisible.
youtu.be/PBGbGwK01dA
Contains Duplicate (detailed intuition and analysis for every approach): youtu.be/0hF1lWsxPGU
Towards the end, there's also a design discussion (about one of those “one-liner” solutions).
If you do better than brute force, you'd beat most professional software engineers. How do you stack up?
youtu.be/BBXqpUj8JLs
Watch @gordon_zhu cut through an easy question. Straightforward problems are great for isolating process issues because there's no excuse not to get things absolutely perfect. Try it first and then compare your approach to his.
youtu.be/WBXixmMvC-U
322
With recent layoffs and hiring freezes, frustration is boiling when it comes to interviews. A lot of it is warranted, but it can quickly veer into unproductive territory. @gordon_zhu addresses the most common frustrations in this video.
youtu.be/n-SfAzokNzg
"If you don't bring the right mindset to asking questions, it doesn't matter how neatly you format them."
youtu.be/Ej3rLZK5CdQ