I need to come up with a problem that tests a person ability to think like a programming. The problem should have multiple solutions, some more obvious but others more efficient/better in some way. I would like the problem to require that the person writes some pseudo code to explain how they would do something.
This problem is to help find a new programmer for our FIRST robotics team and I figured this form was a good place to ask.
Any ideas on a challenge that would be good to weed out the logical thinkers? Any problems that you've faced while building robots that you found to be difficult?