Pergunta de entrevista da empresa HII

What is the Big O notation of finding and replacing an element in an array?