Interesting... Back in college when I was applying to places (I can't remember whether it was an internship or a full-time job), one place gave me an online ch

Interesting... Back in college when I was applying to places (I can't remember whether it was an internship or a full-time job), one place gave me an online challenge that from what I remember was basically identical to this game. They had provided a minimal API in JavaScript for interacting with the state, and I remember being embarrassed that the only solution I could come up with was brute force. I had forgotten about this until I saw the animation on the Wikipedia page just before reading this comment, but now I'm amused that my solution might have been optimal after all!