Create 2270. Number of Ways to Split Array

Chayandas07 · Jan 3, 2025 · d927338 · d927338
1 parent 59078ab
commit d927338
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/2270. Number of Ways to Split Array b/2270. Number of Ways to Split Array
@@ -0,0 +1,14 @@
+class Solution {
+public:
+    int waysToSplitArray(vector<int>& nums) 
+    {
+        vector<long> 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;    
+    }
+};