Merge pull request neetcode-gh#1983 from saip7795/sp/sliding-window-m…

…aximum

Create: 0239-Sliding-Window-Maximum.rb

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