From 032cffb4171d20ccf7150e54bbea61e0993b77f8 Mon Sep 17 00:00:00 2001
From: Mukesh Kumar <71259159+the-macson@users.noreply.github.com>
Date: Sat, 22 Oct 2022 08:54:01 +0530
Subject: [PATCH] created 724_Find_Pivot_Index.cpp file

---
 LeetCode Solutions/724_Find_Pivot_Index.cpp | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 LeetCode Solutions/724_Find_Pivot_Index.cpp

diff --git a/LeetCode Solutions/724_Find_Pivot_Index.cpp b/LeetCode Solutions/724_Find_Pivot_Index.cpp
new file mode 100644
index 00000000..4b4fe6b5
--- /dev/null
+++ b/LeetCode Solutions/724_Find_Pivot_Index.cpp	
@@ -0,0 +1,21 @@
+class Solution {
+public:
+    int pivotIndex(vector<int>& nums) {
+        vector<int>arr1;
+        vector<int>arr2(nums.size());
+        arr1.push_back(0);
+        arr2[nums.size()-1] = 0;
+        for(int i = 0; i < nums.size() - 1; i++){
+            arr1.push_back(nums[i] + arr1[i]);
+        }
+        for(int i = nums.size() - 1; i > 0; i--){
+            arr2[i-1] = arr2[i] + nums[i];
+        }
+        for(int i = 0; i < nums.size(); i++){
+            if(arr1[i] == arr2[i]){
+                return i;
+            }
+        }
+        return -1;
+    }
+};