Two Pointer Technique — இரட்டை traversal

Technique: invariant (lo, hi என்ன meaning), ஒவ்வொரு move-யும் invariant காப்பு, pointers meet வரை.

Try this in Python

def reverse_words_inplace(s: list[str]) -> None:
    """Toy: reverse a char array using two ends (idea only)."""
    lo, hi = 0, len(s) - 1
    while lo < hi:
        s[lo], s[hi] = s[hi], s[lo]
        lo += 1
        hi -= 1


a = list("hello")
reverse_words_inplace(a)
print("".join(a))

Key takeaways

• ஒரே sequence-ல் இரு முனைகள்.
• ஒவ்வொரு pointer-க்கும் meaning சொல்லுங்கள்.
• கோடு முன் diagram.