Strings
Characters in a row — palindromes, windows, and the hashing that finds a needle fast.
Strings progress0 / 11
- String BasicsStrings never change — every edit builds a brand-new one.4m
- Valid PalindromeTwo pointers walk inward and settle it in one pass.4m
- Reverse WordsFlip the word order without disturbing the letters.4m
- Longest Unique SubstringGrow a window, shrink it the moment a letter repeats.5m
- Longest Palindromic SubstringStand on every centre and push outwards.5m
- Rabin-Karp Rolling HashSlide a number across the text instead of re-reading it.5m
- String Matching IntuitionA mismatch already tells you where to restart.5m
- Build the KMP TableEvery prefix remembers its longest border.6m
- Z-Algorithm IntuitionReuse what an earlier match already proved.6m
- String CompressionOne read cursor, one write cursor, no second string.5m
- Encode and Decode StringsSend the length first and no character is special.5m
Quiz yourself: 3 questions from this module
1 / 3