Added Solution - GfG to GitHub

Author: DLSireesha

Difficulty: Medium/K Sized Subarray Maximum/k-sized-subarray-maximum.cpp

@@ -0,0 +1,69 @@
+//{ Driver Code Starts
+#include <bits/stdc++.h>
+using namespace std;
+
+
+// } Driver Code Ends
+
+class Solution {
+  public:
+    vector<int> maxOfSubarrays(vector<int>& arr, int k) {
+vector<int>ans;
+        deque<int>dq(k);
+        for(int i=0; i<k; i++) {
+            while(!dq.empty() && arr[i]>=arr[dq.back()]) {
+                  dq.pop_back();
+            }
+            dq.push_back(i);
+        }
+        for(int i=k; i<arr.size(); i++) {
+             ans.push_back(arr[dq.front()]);
+             while(!dq.empty() && dq.front()<=i-k) {
+                   dq.pop_front();
+             }
+             while(!dq.empty() && arr[i]>=arr[dq.back()]) {
+                   dq.pop_back();
+             }
+             dq.push_back(i);
+        }
+        ans.push_back(arr[dq.front()]);
+        return ans;
+    }
+};
+
+
+//{ Driver Code Starts.
+
+int main() {
+    int t;
+    cin >> t;
+    cin.ignore(); // Ignore newline character after t
+
+    while (t--) {
+        vector<int> arr;
+        int k;
+        string inputLine;
+
+        getline(cin, inputLine); // Read the array input as a line
+        stringstream ss(inputLine);
+        int value;
+        while (ss >> value) {
+            arr.push_back(value);
+        }
+
+        cin >> k;
+        cin.ignore(); // Ignore newline character after k input
+
+        Solution obj;
+        vector<int> res = obj.maxOfSubarrays(arr, k);
+        for (int i = 0; i < res.size(); i++)
+            cout << res[i] << " ";
+        cout << endl;
+        cout << "~"
+             << "\n";
+    }
+
+    return 0;
+}
+
+// } Driver Code Ends