It depends on the definition of brain teaser.
Market sizing questions are still common at Bain. You may mean something like this though, more standard in IB:
You’ve got someone working for you for seven days and a gold bar to pay him. The gold bar is segmented into seven connected pieces. You must give them a piece of gold at the end of every day. What and where are the fewest number of cuts to the bar of gold that will allow you to pay him 1/7th each day?
I have a list of 90+ real questions asked at Bain in Europe and never heard something similar.
Still, there may be regional differences according to the office. If you need help for a specific office please feel free to PM me.