Microsoft interview question
Asked to implement Kadanes max sub-array sum algo.
Interview Answer
Anonymous
19 Mar 2021
I did solved in very quickly with negative scenarios as well. Then interviewer did not had anything to do in pending time. so asked me to write test cases.