Appending to an Array stored in an enum case payload: O(1) or O(n)?

I don't know why you think that, since the pitch explicitly mentioned it as being allowed.