The test cases in this question are very weak. My solution is accepted here but the same solution in leetcode is not accepted.
It is a humble request to improve your test cases.
Test Case my code failed for:
[58701,23101,6562,60667,20458,-14545,74421,54590,84780,63295,33238,-10143,-35830,-9881,67268,90746,9220,-15611,23957,29506,-33103,-14322,19079,-34950,-38551,51786,-48668,-17133,5163,15122,5463,74527,41111,-3281,73035,-28736,32910,17414,4080,-42435,66106,48271,69638,14500,37084,-9978,85748,-43017,75337,-27963,-34333,-25360,82454,87290,87019,84272,17540,60178,51154,19646,54249,-3863,38665,13101,59494,37172,-16950,-30560,-11334,27620,73388,34019,-35695,98999,79086,-28003,87339,2448,66248,81817,73620,28714,-46807,51901,-23618,-29498,35427,11159,59803,95266,20307,-3756,67993,-31414,11468,-28307,45126,77892,77226,79433]
1677903