Coordinated pointer iteration

Coordinated iteration: இரண்டு pointers-யும் local rule-ஐப் பொறுத்து முன்னேறுதல்.

Try this in Python

def merge_sorted(a: list[int], b: list[int]) -> list[int]:
    i = j = 0
    out: list[int] = []
    while i < len(a) and j < len(b):
        if a[i] <= b[j]:
            out.append(a[i])
            i += 1
        else:
            out.append(b[j])
            j += 1
    out.extend(a[i:])
    out.extend(b[j:])
    return out


print(merge_sorted([1, 3, 5], [2, 4, 6]))

Key takeaways

• Merge walk — classic iteration.
• array-க்கு ஒரு pointer.
• மொத்தம் linear.