Explain what is dynamic array in a few sentences and the operations of it.

Explain its runtime complexity.