If you don&#x27;t know how to solve a simple problem, especially one  that was solved 50 years ago in computer science, you&#x27;re fucked anyway.<p>A lot of these interview questions are &#x27;crap&#x27; but designed to be solvable in 20-30 minutes and not require hours of domain specific knowledge. In other words, it&#x27;s something _anyone_ with _any_ degree of problem solving skills should be able to solve.