Need help with this recently asked amazon question. \nTried being greedy but could not pass all the test cases\n![image](https://assets.leetcode.com/users/images/a083faea-b4d9-42c3-ac42-42e1e173001e_1709960598.5127542.png)\n![image](https://assets.leetcode.com/users/images/bcadcec5-b9ed-4a2d-8f84-d990c7404030_1709960599.164175.png)\n![image](https://assets.leetcode.com/users/images/dca2aed4-b3fd-4621-8173-7971fe247a96_1709960599.868556.png)\n![image](https://assets.leetcode.com/users/images/07c1e02b-275e-429b-a66f-a1429156107c_1709960599.8273087.png)\n

Need help with this recently asked amazon question. \nTried being greedy but could not pass all the test cases\n\n\n\n\n

Amazon OA