Create number-of-ways-to-split-array.cpp

Author: kamyu104

C++/number-of-ways-to-split-array.cpp

@@ -0,0 +1,16 @@
+// Time:  O(n)
+// Space: O(1)
+
+// prefix sum
+class Solution {
+public:
+    int waysToSplitArray(vector<int>& nums) {
+        int64_t total = accumulate(cbegin(nums), cend(nums), 0ll), curr = 0;
+        int result = 0;
+        for (int i = 0; i + 1 < size(nums); ++i) {
+            curr += nums[i];
+            result += static_cast<int>(curr >= (total - curr));
+        }
+        return result;
+    }
+};