From 60ce607806e2aad460847d725cea0d975dc66c58 Mon Sep 17 00:00:00 2001
From: chayan das <dasshuvo817@gmail.com>
Date: Wed, 9 Jul 2025 22:49:43 +0530
Subject: [PATCH] Create 3439. Reschedule Meetings for Maximum Free Time I

---
 ...eschedule Meetings for Maximum Free Time I | 35 +++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 3439. Reschedule Meetings for Maximum Free Time I

diff --git a/3439. Reschedule Meetings for Maximum Free Time I b/3439. Reschedule Meetings for Maximum Free Time I
new file mode 100644
index 0000000..dfc7b5b
--- /dev/null
+++ b/3439. Reschedule Meetings for Maximum Free Time I	
@@ -0,0 +1,35 @@
+class Solution {
+public:
+    int maxFreeTime(int eventt, int k, vector<int>& strtt, vector<int>& endt) {
+        int n = strtt.size();
+        vector<int> gaps(n+1, 0);
+
+        gaps[0] = strtt[0];
+        for(int i=1; i<n; i++){
+            gaps[i] = strtt[i] - endt[i-1];
+        }
+        gaps[n] = eventt - endt[n-1];
+
+        for(int ele:gaps) cout<<ele<<" ";
+
+        int tmp = 0;
+        int j=0;
+        while(j<=k){
+            tmp += gaps[j];
+            j++;
+        }
+
+        int ans = tmp;
+        int i=0;
+        while(j<=n && i<=n){
+            tmp -= gaps[i];
+            i++;
+            tmp += gaps[j];
+            j++;
+            ans = max(ans, tmp);
+        }
+
+        return ans;
+
+    }
+};