String Manipulation
Everything on SkillVeris tagged String Manipulation — collected across the glossary, study notes, blog, and cheat sheets.
2 resources across 1 library
Interview Questions(2)
What is Manacher's Algorithm?
Manacher's algorithm finds the longest palindromic substring in a string in O(n) time by reusing previously computed palindrome-radius information from a mirro…
Word Ladder Problem: How Would You Solve It?
Word ladder is solved with BFS over an implicit graph where each word is a node and an edge connects two words differing by exactly one letter, because BFS exp…