From 19f5103f39ef2845f852602e90fc12a5c63d06cc Mon Sep 17 00:00:00 2001
From: Shiwangi <shiwangi3003@gmail.com>
Date: Wed, 30 Oct 2024 21:26:32 -0300
Subject: [PATCH] Added Sliding Window folder with problems

---
 .../Max_Sum_Subarray.java                     | 29 +++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 Implementing Sliding Window/Max_Sum_Subarray.java

diff --git a/Implementing Sliding Window/Max_Sum_Subarray.java b/Implementing Sliding Window/Max_Sum_Subarray.java
new file mode 100644
index 000000000000..55edb274f081
--- /dev/null
+++ b/Implementing Sliding Window/Max_Sum_Subarray.java	
@@ -0,0 +1,29 @@
+import java.util.Scanner;
+public class Max_Sum_Subarray{
+    public static void main(String[] args) {
+        Scanner in = new Scanner(System.in);
+        int k = in.nextInt(); //window size
+        int n = in.nextInt(); //limit of array
+        int[] arr = new int[n];
+            for(int i=0;i<n;i++){
+            arr[i] = in.nextInt();
+        }
+        int j=0;
+        int i=0;
+        int sum=0;
+        int maxSum = Integer.MIN_VALUE;
+        while(j<arr.length){
+            sum+=arr[j];
+            if(j-i+1<k){
+                j++;
+            }
+            else if(j-i+1==k){
+                maxSum=Math.max(maxSum,sum);
+                sum-=arr[i];
+                i++;
+                j++;
+            }
+        }
+        System.out.println(maxSum);
+    }
+}
\ No newline at end of file