Convertir entero a cadena sin acceso a bibliotecas

Recientemente leí una pregunta de muestra de entrevista de trabajo:

Escribe una función para convertir un entero en una cadena. Suponga que no tiene acceso a las funciones de la biblioteca, es decir, itoa (), etc.

¿Cómo haría usted para esto?