https://leetcode.com/discuss/interview-question/1332322/amazon-online-assessment-july-2021-secret-array
Given an array count how many ways we can divide the array into two parts, such that the left subarray sum is greater than right subarray.