Преобразование целого числа в строку без доступа к библиотекам

Недавно я прочитал образец вопроса собеседования:

Напишите функцию для преобразования целого числа к строке. Предположим, у вас нет доступ к библиотечным функциям, т.е. itoa () и т. д.

Как бы вы это сделали?