Sollicitatievraag bij Microsoft
Maximum Subarray (LeetCode question)
Antwoord op sollicitatievraag
Anoniem
6 jun 2019
Solved it in O(1) space and O(n) time but asked me to improve it further using DP which would only have degraded space complexity to O(n).