String Reverse Traversal (suffix, backward scan) — தலைகீழ் நடை

தலைகீழ் நடை — முடிவிலிருந்து; reversed(s); பின்னொட்டு பண்பு.

உண்மை உலகில் இது ஏன் முக்கியம்?

பாதை — பின் / நீக்கம். DP — வலது→இடது நிரப்பு.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

suffix அட்டவணை — பின் சுற்று; prefix உடன் இரட்டை சுற்று.

Pythonில் முயற்சி செய்வோம்

def last_index_of_each(s: str) -> dict[str, int]:
    last: dict[str, int] = {}
    for i in range(len(s) - 1, -1, -1):
        if s[i] not in last:
            last[s[i]] = i
    return last


print(last_index_of_each("abac"))

அடிக்கடி நேரும் தவறுகள்

• இரு திசை index கலவை.
• வெற்று — முன் return.

முக்கியச் சுருக்கக் குறிப்புகள்

• வரைபு — 0..n-1.
• reversed(range(n)).