Meta Interview Question

What's the complexity of insertion in an array?