Earlier quoted context omitted.
I think market now has moved on to leetcode DP/hard in ~30 mins. I got this in my last phone screen at tier 2-3 shop https://leetcode.com/problems/split-array-largest-sum/
Just did that one, didn't find the actual coding hard at all. But, just understanding what it wanted took a lot of time which would make me nervous, which would make me look stupid under the gun. I don't think I could do it confidently with someone looking over my shoulder, clock ticking, and $200k in sitting in a suitcase.
what what the time complexity of your solution? I failed the interview cos n^m soln wasn't accepted. he said hes looking for logarithmic soln.