Tag: strings

Interview Questions

• Find every anagram window of a pattern
• Word ladder, shortest transformation with BFS
• Longest shared prefix among tickers
• Run-length compress a fill sequence
• Expand a nested run-length encoded string
• How many ways to decode a trade-ticket code
• Longest common subsequence of two event logs
• Edit distance when substitutions cost more
• Fewest deletions to make two configs identical
• Longest identical block in two data streams
• Edit distance between two symbols
• Generate all balanced bracket sequences
• Group words that share a letter pattern
• Group strings by a common letter shift
• Group anagrams
• Count every palindromic substring
• Is this a palindrome, ignoring punctuation and case?
• Can these letters be rearranged into a palindrome?
• Longest palindromic subsequence
• Longest palindromic substring
• Deepest nesting level of parentheses
• Fewest edits to balance parentheses
• Validate nested HTML-style tags
• Fewest swaps to balance brackets
• Validate matching brackets
• Most vowels in a window of length k
• Is a message code a clean palindrome
• Are two order tags anagrams
• Reverse the fields of a log line
• Can a signal tape be split into known patterns?
• Sort characters by fill frequency
• Decode a run-length string
• The look-and-say next term
• Longest run of one character
• Collapse adjacent duplicate characters
• Run-length string compression