Subsequences (two-pointer test, exponential gen) — துணைத் தொடர்

துணைத் தொடர் — வரிசை காக்கும், நீக்கம் அனுமதி; இரு சுட்டி O(n); அனைத்தும் — exponential.

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

diff — சீரமைத்த திருத்தம். ஓட்டம் — ஏறும் timestamp.

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

இரு index தெளிவு; எண்ணிக்கை — DP.

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

def is_subsequence(s: str, t: str) -> bool:
    i = 0
    for c in s:
        if i < len(t) and c == t[i]:
            i += 1
    return i == len(t)


print(is_subsequence("abcde", "ace"))

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

• substring எதிர் subsequence.
• எண்ணிக்கை — பேராவல் தவறு.

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

• இரு சுட்டி சோதனை முழு நன்றுணர்வு.
• உருவாக்கம் — விரைவு வெட்டல்.