https://github.com/felipeaz/sliding-window
Sliding Window is a pattern used to solve problems that requires operation in a specific window size
https://github.com/felipeaz/sliding-window
Last synced: 3 months ago
JSON representation
Sliding Window is a pattern used to solve problems that requires operation in a specific window size
- Host: GitHub
- URL: https://github.com/felipeaz/sliding-window
- Owner: felipeaz
- Created: 2023-11-19T17:21:11.000Z (over 1 year ago)
- Default Branch: master
- Last Pushed: 2024-01-20T16:26:06.000Z (over 1 year ago)
- Last Synced: 2025-01-07T05:22:01.234Z (4 months ago)
- Language: Go
- Size: 4.88 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# sliding-window
Sliding Window is a pattern used to solve problems that requires operation in a specific window size
To identify if a problem can be solved using this pattern, we can check if :
- The problem input is a linear data structure such as a linked list, array, or string
- You’re asked to find the longest/shortest substring, subarray, or a desired value
This pattern can solve the following common problems:
- Maximum sum subarray of size ‘K’
- Longest substring with ‘K’ distinct characters
- String anagrams