Brainteasers are somewhat common in consulting interviews (at the undergraduate level). The idea behind giving brainteasers is more to see how you would structure and break down a problem, and whether you can communicate your structure and solution effectively.