Index-marking

1 articles

dsa2 min read

Find all integers in [1,n] missing from array of length n using O(n) time O(1) extra space via index negation.

March 19, 2026Read →