Somewhat unrelated, but I think coding a state machine is a much better interview question than typical leetcode questions. I’ve suffered way too much from ad-hoc written code with state being distributed all over the place in several functions, where one or two state machines would’ve kept everything tidily.

I’m saying this as a self taught that tried to do his due diligence before looking for a job and fucking over all my colleagues work.