While it is largely based on the context of the job, I'd think some demonstration of fundamentals, like sorting (even if it's just bubble sort :-)), is important. It's another way to see which mental tools the candidate can use when debugging problems and they're forced to drill down through the layers of abstraction provided.
It's not to say I haven't sorted arrays, I certainly have, but whatever standard library I'm using almost always does it for me... and pretty damn well at the same time.