From 2f16cb4923b8ce5ab6d026b13b33066e01a1d97a Mon Sep 17 00:00:00 2001
From: SUJAY GIJRE <sujaygijre@gmail.com>
Date: Tue, 6 Jan 2026 07:30:17 -0500
Subject: [PATCH 1/3] Create productOfArrayExceptSelf.cpp

---
 productOfArrayExceptSelf.cpp | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 productOfArrayExceptSelf.cpp

diff --git a/productOfArrayExceptSelf.cpp b/productOfArrayExceptSelf.cpp
new file mode 100644
index 00000000..846cf430
--- /dev/null
+++ b/productOfArrayExceptSelf.cpp
@@ -0,0 +1,24 @@
+class Solution {
+public:
+    vector<int> findDiagonalOrder(vector<vector<int>>& mat) {
+        vector<int> answer;
+        map<int, vector<int>> um;
+
+        for (int i=0;i<mat.size();i++) {
+            for (int j=0;j<mat[0].size();j++) {
+                um[(i+j)].push_back(mat[i][j]);
+            }
+        }
+        int dir = 0;
+        for (auto itr: um) {
+            if (dir%2 == 0) 
+                reverse(itr.second.begin(), itr.second.end());
+            for (auto x: itr.second) {
+                answer.push_back(x);
+            }
+            dir++;
+        }
+
+        return answer;
+    }
+};

From 4766a70c5b31408933218abd54c4c037e34431fd Mon Sep 17 00:00:00 2001
From: SUJAY GIJRE <sujaygijre@gmail.com>
Date: Tue, 6 Jan 2026 07:30:52 -0500
Subject: [PATCH 2/3] Update productOfArrayExceptSelf.cpp

---
 productOfArrayExceptSelf.cpp | 28 +++++++++++++---------------
 1 file changed, 13 insertions(+), 15 deletions(-)

diff --git a/productOfArrayExceptSelf.cpp b/productOfArrayExceptSelf.cpp
index 846cf430..913e1cfe 100644
--- a/productOfArrayExceptSelf.cpp
+++ b/productOfArrayExceptSelf.cpp
@@ -1,24 +1,22 @@
 class Solution {
 public:
-    vector<int> findDiagonalOrder(vector<vector<int>>& mat) {
-        vector<int> answer;
-        map<int, vector<int>> um;
+    vector<int> productExceptSelf(vector<int>& nums) {
+        int n = nums.size();
+        vector<int> left(n,1), right(n, 1), answer(n, 1);
 
-        for (int i=0;i<mat.size();i++) {
-            for (int j=0;j<mat[0].size();j++) {
-                um[(i+j)].push_back(mat[i][j]);
-            }
+        left[0] = 1;
+        for (int i=1;i<n;i++) {
+            left[i] = left[i-1]*nums[i-1];
         }
-        int dir = 0;
-        for (auto itr: um) {
-            if (dir%2 == 0) 
-                reverse(itr.second.begin(), itr.second.end());
-            for (auto x: itr.second) {
-                answer.push_back(x);
-            }
-            dir++;
+
+        right[n-1]=1;
+        for (int j=n-2;j>=0;j--) {
+            right[j] = right[j+1]*nums[j+1];
         }
 
+        for (int i=0;i<n;i++)
+            answer[i] = left[i]*right[i];
+
         return answer;
     }
 };

From 206841f082baa8f3744374efe5ae64f3c7f5a642 Mon Sep 17 00:00:00 2001
From: SUJAY GIJRE <sujaygijre@gmail.com>
Date: Tue, 6 Jan 2026 07:31:42 -0500
Subject: [PATCH 3/3] Create diagonalTraverse.cpp

---
 diagonalTraverse.cpp | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 diagonalTraverse.cpp

diff --git a/diagonalTraverse.cpp b/diagonalTraverse.cpp
new file mode 100644
index 00000000..846cf430
--- /dev/null
+++ b/diagonalTraverse.cpp
@@ -0,0 +1,24 @@
+class Solution {
+public:
+    vector<int> findDiagonalOrder(vector<vector<int>>& mat) {
+        vector<int> answer;
+        map<int, vector<int>> um;
+
+        for (int i=0;i<mat.size();i++) {
+            for (int j=0;j<mat[0].size();j++) {
+                um[(i+j)].push_back(mat[i][j]);
+            }
+        }
+        int dir = 0;
+        for (auto itr: um) {
+            if (dir%2 == 0) 
+                reverse(itr.second.begin(), itr.second.end());
+            for (auto x: itr.second) {
+                answer.push_back(x);
+            }
+            dir++;
+        }
+
+        return answer;
+    }
+};