If they need to spend that level of time in order to do a few search or sort problems on a whiteboard I'd be concerned that they don't actually know algorithms or datastructures.

The kinds of questions most companies ask are not hard.