Sliding Window

The Sliding window is a problem-solving technique for problems that involve arrays/lists. These problems are easy to solve using a brute force approach in O(n^2) or O(n^3). Using the ‘sliding window’ technique, we can reduce the time complexity to O(n). - SO / How to Solve Sliding Window Problems

Written on April 11, 2021, Last update on April 11, 2021
algorithm complexity leetcode