Company: Uber
Difficulty: medium
Rating Changes Tracker Imagine you are calculating how you rate your favorite website over time using a random scale. You started with a rating of 1500, and need to track the changes. Return an array with two numbers - your highest rating ever, and your current rating. Note: It is guaranteed that your rating never changed to a negative value. Also, note that you are not expected to provide the most optimal solution, but a solution with time complexity not worse than O(diffs.length²) will fit within the execution time limit. Input Format An array diffs containing the rating changes over time. Output Format Return an array containing two numbers: [highest_rating, current_rating] Examples Example 1: Input: diffs = [100, -200, 350, 100, -600] Output: [1850, 1250] Explanation: Here is the sequence of ratings after processing each change: 1500 - initial rating 1500 + 100 = 1600 1600 - 200 = 1400 1400 + 350 = 1750 1750 + 100 = 1850 - maximum value 1850 - 600 = 1250 - current value Since your