TuSimple Interview Question

Reduce the time complexity of the solution to O(1)

Interview Answer

Anonymous

Oct 27, 2017

I came up with O(N) solutions (N is in order of 1 million). The interviewer wasn't happy with this and wanted to reduce the time complexity.