From 0e410c4a24d5c1f3550c79e8819c3ed04bb02f48 Mon Sep 17 00:00:00 2001
From: Kaishav Basodiya <85062137+Kaishav65@users.noreply.github.com>
Date: Sat, 8 Oct 2022 23:51:25 +0530
Subject: [PATCH] Create slidingwindow.java

implemented sliding window in java
---
 java/slidingwindow.java | 36 ++++++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 java/slidingwindow.java

diff --git a/java/slidingwindow.java b/java/slidingwindow.java
new file mode 100644
index 0000000..a41eda7
--- /dev/null
+++ b/java/slidingwindow.java
@@ -0,0 +1,36 @@
+public class slidingwindow {
+
+    static int maxSum(int[] arr,int k){
+        //length of the array
+        int n=arr.length;
+
+        //length of array(n) must be greater than window size(k)
+        if(n<k){
+            System.out.println("Invalid");
+            return -1;
+        }
+
+        //sum of first k(window size) elements
+        int window_sum=0;
+        for(int i=0;i<k;i++) window_sum+=arr[i];
+
+        int max_sum=window_sum;
+
+        
+        for(int i=k;i<n;i++){
+            window_sum+=(arr[i]-arr[i-k]);
+            max_sum=Math.max(window_sum,max_sum);
+        }
+
+        return max_sum;
+    }
+
+    public static void main(String[] args) {
+        //window size
+        int k=3;
+        int[] arr={16, 12, 9, 19, 11, 8};
+        System.out.println(maxSum(arr,k));
+    }
+
+
+}