Having done many coding interviews I can assure you there is more to it than memorizing a problem and solution. I don't see how asking someone who is applying for a software engineer job to do a miniature software engineering task is controversial!