diff --git a/2270. Number of Ways to Split Array b/2270. Number of Ways to Split Array new file mode 100644 index 0000000..1144634 --- /dev/null +++ b/2270. Number of Ways to Split Array @@ -0,0 +1,14 @@ +class Solution { +public: + int waysToSplitArray(vector& nums) + { + vector pref; + pref.push_back(0); + for(auto val : nums) pref.push_back(pref.back() + val); + + int ans = 0, n = nums.size(); + for(int i = 1; i < n; i++) + if(pref[i] >= pref.back() - pref[i]) ans++; + return ans; + } +};