Microsoft Interview Question
Asked to implement Kadanes max sub-array sum algo.
Interview Answer
Anonymous
Mar 19, 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.