It beats fizzbuzz, but "write an implementation of Warshall's and Euclid's algorithms" isn't exactly l33t Ninja skillz. I'd be much more impressed by a candidate who could figure out for themselves which algorithm a problem required.