Tag: sliding-window
Interview Questions
- Find every anagram window of a pattern
- Two non-overlapping windows of fixed length
- Longest window where prices stay within a band
- Distinct prices in every window
- Longest run of trades within a cost budget
- Longest run of trades with no repeated symbol
- Shortest window covering at least k distinct symbols
- Longest winning streak after erasing k losing days
- Count contiguous stretches with exactly k distinct symbols
- Longest window with at most k distinct symbols
- Longest stretch of prices within a band
- Most vowels in a window of length k
- How many k-minute windows beat the target average?
- Shortest window that reaches a target sum
- Best k-window with all-distinct elements
- Maximum sum window of size k
- Median of a sliding window
- Smallest range covering all k lists
- Rolling maximum over a sliding window
- Minimum of every sliding window
- Longest window with range under a limit
- Maximum of every sliding window
- Rolling median across a sliding window
- Running minimum over a sliding window
- Shortest run of trades reaching a target cost
- Count price windows whose product stays under a cap
- Count requests in the last five minutes
- Spot a repeated order id within a recent window
- Rolling VWAP over a trailing window
- Widest price range in a sliding window
- Longest window where no symbol repeats thrice
- Count windows whose average beats a threshold
- Count runs with at most k losing days