In defense of coding tests, most people who can't solve simple dynamic programming problems generally turn out to be pretty poor programmers IRL.

At least that's been my experience. I'm sure there are exceptions.