Efficient string building

Question

Accepted Answer

Each += on a string creates a new string object and copies all existing characters. For n pieces this is O(n^2) total work. Collecting into a list and calling ''.join() is O(n) - join allocates exactly the right amount of memory and writes each piece once. This is the standard Python idiom whenever you're building a string in a loop.