Episode #5

Coding Challenge - Balanced Brackets

Today we will do a quick interview question called "balanced brackets"

I maintain a list of common interview questions on Github, that is perfect for some quick fun exercise from time to time. In this case I'd like to introduce you to a task called "balanced brackets", which is some sort of state machine, to check if an input consisting of brackets has exactly one closing bracket for each opening bracket. (Psst... I'm hiding a bug in my code, can you find it? 😉 Answer here: https://github.com/hello-rust/show/pull/31)

▶ Run and edit code on Gitpod

Keywords

Into trait, Pattern matching, HashMap, Stack, unreachable! macro, coding puzzle, competitive programming

Things I mentioned during the show

Things I should have mentioned (but forgot)

Resources and licenses

Support!

Preparing, recording, and editing an episode takes a substantial amount of time (around 30 hours total). I do all of this next to my fulltime dayjob. If you want to show your appreciation and help me keep the content free for everybody to enjoy, please consider supporting me on Patreon - no matter the amount. ❤️