Pergunta de entrevista da empresa Commvault

I was asked about the running time of an algorithm.