Status: IN
The merge-scan pattern is the canonical extension of the sort-then-two-pointer pipeline to problems with two pre-sorted input sequences: instead of sorting a single array then scanning with converging pointers, it interleaves two already-sorted inputs using advancing pointers, preserving the pipeline's structure while accepting dual inputs.
merge-scan preserves sort-then-scan's structure while generalizing to dual sorted inputs
Depends on (SL): merge-scan-pattern-for-sorted-pair-processing, sort-then-two-pointer-dominant-pair-pipeline