Amazon OA question | SDE 1
Anonymous User
13622

Given an array of driver's ratings over N days.
Value over a period = (Contiuous sum * Minimum rating in that period)

eg: [3, 1, 6, 4, 5, 2]
Value could be (3+1+6+4+5+2) * 1 = 21.

Find the maximum value.
Here max value is (6+4+5) * 4 = 60.

O(N2) won't pass most test cases.

Comments (33)