Cómo convertir un int para devolver la cadena que es como decimos el int

Me encontré con esta pregunta de la entrevista en la que el entrevistador pidió escribir una función que tome un número entero, digamos 123, y devolverá una cadena que diría cómo se diría ese número entero.En el caso anterior, la salida debe ser "ciento veintitrés". ".No tengo idea de cómo resolver estos problemas. ¿Puede alguien ayudarme a resolver este problema? Un pseudo código será útil.

Respuestas a la pregunta(5)

Su respuesta a la pregunta