Ruby Solution for Sliding Window Maximum

Gyanachand1 · Jan 10, 2023 · a846f22 · a846f22
1 parent eff3535
commit a846f22
Showing 1 changed file with 24 additions and 0 deletions.
diff --git a/ruby/0239-sliding-window-maximum.rb b/ruby/0239-sliding-window-maximum.rb
@@ -0,0 +1,24 @@
+
+def max_sliding_window(nums, k)
+ output = []
+
+ q = []
+
+ l = r = 0
+
+ while r < nums.length()
+
+ while q[l] && nums[q[-1]] < nums[r]
+ q.pop()
+ end
+
+ q.append(r)
+
+ l +=1 if q[l] == r - k
+
+ output.append(nums[q[l]]) if (r+1) >= k
+
+ r +=1
+ end
+ return output
+end