Was asked this one years back in a university interview. Fantastic problem