Mar 29 · 20 min read · TLDR: Instead of recomputing a subarray aggregate from scratch on every shift, maintain it incrementally — add the incoming element, remove the outgoing element. For a fixed window this costs O(1) per
Join discussion
Mar 17 · 6 min read · Introduction When solving array or string problems in Data Structures and Algorithms, you often need to examine contiguous parts — subarrays or substrings. A beginner solution uses nested loops to che
Join discussion
Mar 16 · 4 min read · Sliding Window Technique When solving array or string problems in competitive programming, we often deal with subarrays or substrings. A naive solution usually checks every possible subarray, which le
Join discussion
Feb 12 · 3 min read · Modern homes in India are evolving rapidly, with homeowners and architects focusing on minimal design, durability, and energy efficiency. One of the most important elements shaping contemporary architecture today is aluminium windows and doors. From ...
Join discussion
Feb 4 · 3 min read · 🧩 Pattern 1: Fixed-Size Sliding Window When to recognize it Window size is given or constant You don’t need to grow or shrink dynamically Keywords “subarray of size k” “exactly k length” “window size is k” Template expand right remove left ...
Join discussion
Feb 4 · 2 min read · Introduction The Minimum Window Subsequence problem is often confused with Minimum Window Substring, but they are completely different problems. In this problem, we are given two strings: s1 → the main string s2 → the subsequence string Our task ...
Join discussion
Jan 18 · 3 min read · If you’re having a coding interview, and that you are overwhelmed by the number of coding problems out there, you’re not alone. Especially when you are in a hurry, you want to grasp as much problem solving skills as possible, and this article ( and o...
Join discussion
Dec 28, 2025 · 6 min read · Choosing the right windows for your home is not just about looks. The type of window you choose affects airflow, comfort, noise control, and even your electricity bill. When it comes to uPVC windows, two options are most commonly used in Indian homes...
Join discussionDec 1, 2025 · 13 min read · The Sliding Window pattern is one of the most elegant and efficient techniques for solving array and string problems. Once you understand this pattern, you'll be able to optimize brute-force O(n²) solutions down to O(n) with just a few clever adjustm...
Join discussion
Nov 16, 2025 · 1 min read · Just stumbled upon this blog with interactive posts and I’m loving it! https://www.nan.fyi/ Sliding window - pure gold! Do you want to build (a part of) your own DynamoDB yourself? A step-by-step guide to building a key-value database from scratc...
Join discussion
