[eru]

> In a functional language a simple way would be to fold over (++) append.

Though you probably wouldn't want to do use that approach for performance reasons.