Blog

Your dream job? Lets Git IT.
Interactive technical interview preparation platform designed for modern developers.

XGitHub

Platform

  • Categories

Resources

  • Blog
  • About the app
  • FAQ
  • Feedback

Legal

  • Privacy Policy
  • Terms of Service

© 2025 LetsGit.IT. All rights reserved.

LetsGit.IT/Categories/Algorithms
Algorithmsmedium

Sliding window: what is it and when is it better than nested loops?

Tags
#sliding-window#two-pointers#complexity
Back to categoryPractice quiz

Answer

Sliding window keeps a moving range [l..r] and updates it in one pass. You expand `r` and move `l` to maintain a condition (e.g., sum <= X, at most K distinct). Many problems become O(n) instead of O(n^2) because each pointer moves forward at most n times.

Related questions

Algorithms
Heap sort: what are its time complexity, space complexity, and stability?
#heapsort#sorting#complexity
Algorithms
Floyd’s cycle detection (tortoise and hare): what does it detect and what are its time/space costs?
#cycle-detection#tortoise-hare#linked-list
Algorithms
Bitmask DP (subset DP): what is it and what is a typical complexity?
#dp#bitmask#subset
Algorithms
What is a monotonic queue and how does it solve sliding window max in O(n)?
#deque#monotonic-queue#sliding-window
Algorithms
What does amortized O(1) mean? Explain with dynamic array growth.
#amortized#complexity#dynamic-array
Algorithms
What is the two pointers technique?
#two-pointers#array#technique