A very interesting problem indeed! Often asked in Interviews in various forms and we will discuss one of these forms here in this post.
Problem Statement - Maximum Element Sliding Window
Given a stream or array of elements (preferably integers). Find the elements with maximum value in a window of length K where the window slides by one step to the right every time.
What is a Sliding Window?
Given an array A, a sliding window of length K is a range of fixed size K in the array such that the range slides to the right by one index. Here is a diagram to explain how sliding window will look...

Read More