#compaction

Array Compaction

Array Compaction Array compaction removes elements that do not satisfy a predicate by overwriting them with elements that do. It operates in-place and preserves the relative order of retained elements. You use it when filtering data without allocating additional memory. Problem Given an array $A$ of length $n$ and a predicate $P(x)$, remove all elements that do not satisfy $P$, and return the new length. After compaction: for all $i...