Foundations #03 - Arrays, Do-Pointer & Sliding Window

Track: Foundations

Ek hi row of dabbe, chaar tareeke se ghoomi hui: seedha scan, running total, do sire se andar aana, aur ek chalti window. Chaaron ek hi shelf pe hain, bas usse dekhne ka tareeka badalta hai.

Before you start. Foundations #01 mein O(n) sikha tha - “ek baar chhua, ek baar gina” (Foundations #01 - Complexity (Big-O ka poora naksha)). Yahan wahi rule chaar naye tareekon pe lagta hai: har tareeka apne pointer ko sirf ek baar chalaata hai, isliye chaaron O(n) reh jaate hain.