From d92733827725f12383bd3262bbdc14190865ade7 Mon Sep 17 00:00:00 2001 From: chayan das <110921638+Chayandas07@users.noreply.github.com> Date: Fri, 3 Jan 2025 17:30:28 +0530 Subject: [PATCH] Create 2270. Number of Ways to Split Array --- 2270. Number of Ways to Split Array | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 2270. Number of Ways to Split Array 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; + } +};