String

2 problems using this pattern

About this pattern:

Text processing, pattern matching, and character manipulation problems.

Often used with: Hash Map Sorting Two Pointers

Complexity Range

Time Complexity

O(n * k log k) (1 problem)
O(n) (1 problem)

Space Complexity

O(n * k) (1 problem)
O(1) (1 problem)

Problems Using String

Group Anagrams

Groups words that are anagrams of each other.

Medium LeetCode
Time: O(n * k log k)
Space: O(n * k)
Example: ["eat","tea","tan","ate","nat","bat"] → [["eat","tea","ate"],["tan","nat"],["bat"]]
Hash Map String Sorting
View Solution →

Valid Palindrome

Determine if string is a palindrome, ignoring non-alphanumeric characters and case.

Easy LeetCode
Time: O(n)
Space: O(1)
Example: "A man, a plan, a canal: Panama" → true
Two Pointers String
View Solution →
← Back to All Patterns
View All Categories