As for "solved problems," it is not at all unusual to be asked to re-implement an algorithm that is already implemented elsewhere. Maybe there is no implementation for your platform. Maybe you are writing a new language. You could find yourself implementing integer division just as much as you could find yourself implementing a sorting algorithm, a hash table, etc.
[Edit: Also worth noting is that in the context of education it is common to ask students to re-implement known algorithms and build up systems on their own.]