Pergunta de entrevista da empresa Meta

They asked me Largest histogram problem .

Resposta da entrevista

Sigiloso

7 de set. de 2017

I started with the naive algorithm O(n^2) and then improved it to O(n log(n)) and after the interviewer asked me to improve more I finally improved it to O(n).