Meta interview question
They asked me Largest histogram problem .
Interview Answer
Anonymous
7 Sept 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).