From b11404984241210873442e8c83513c436827bcdd Mon Sep 17 00:00:00 2001
From: VarunVoruganti15 <153902210+VarunVoruganti15@users.noreply.github.com>
Date: Wed, 29 Oct 2025 14:08:04 +0530
Subject: [PATCH] Create tsst.cpp

---
 tsst.cpp | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 tsst.cpp

diff --git a/tsst.cpp b/tsst.cpp
new file mode 100644
index 0000000..2cc1fe2
--- /dev/null
+++ b/tsst.cpp
@@ -0,0 +1,28 @@
+#include <iostream>
+#include <vector>
+#include <algorithm>
+using namespace std;
+
+int maxSubarraySum(vector<int> &arr) {
+    int res = arr[0];
+  
+    // Outer loop for starting point of subarray
+  	for(int i = 0; i < arr.size(); i++) {
+    	int currSum = 0;
+      
+        // Inner loop for ending point of subarray
+        for(int j = i; j < arr.size(); j++) {
+        	currSum = currSum + arr[j];
+          
+            // Update res if currSum is greater than res
+            res = max(res, currSum);
+        }
+    }
+    return res;
+}
+
+int main() {
+    vector<int> arr = {2, 3, -8, 7, -1, 2, 3};
+    cout << maxSubarraySum(arr);
+    return 0;
+}