Asking how someone would go about solving a problem is a good question to ask but simply can't replace making sure the candidate can write code. Imagine hiring script-kiddies instead of actual hackers.
As an aside, did anyone else see the irony in the word "competent" being misspelled?