Frage im Vorstellungsgespräch bei Glovo

D: What is array's insertion complexity