string Problems | Design Gurus

Data Structures

string

58 problems

#	Title	Acceptance	Difficulty
1	Pangram (easy) string hash set counting +1 more	30.9%	easy
2	Reverse Vowels (easy) two pointers string array	44.1%	easy
3	Valid Palindrome (easy) string two pointers simulation	22.5%	easy
4	Valid Anagram (easy) string hash map counting +1 more	38.2%	easy
5	Shortest Word Distance (easy) array string two pointers +2 more	27.7%	easy
6	Problem Challenge 2: Comparing Strings containing Backspaces (medium) string two pointers stack +1 more	16.7%	Med.
7	Longest Substring with K Distinct Characters (medium) sliding window string hash map +1 more	27.9%	Med.
8	Longest Substring with Same Letters after Replacement (hard) sliding window string hash map +2 more	29.8%	hard
9	Problem Challenge 1: Permutation in a String (hard) sliding window hash map string +2 more	16.2%	hard
10	Problem Challenge 2: String Anagrams (hard) string sliding window hash map +1 more	28.9%	hard
11	Problem Challenge 3: Smallest Window containing Substring (hard) sliding window hash map string +1 more	19.9%	hard
12	Problem Challenge 4: Words Concatenation (hard) sliding window hash map string +1 more	23.1%	hard
13	Problem 1: Balanced Parentheses (easy) stack string hash map	30.1%	easy
14	Problem 2: Reverse a String (easy) stack string	85.1%	easy
15	Problem 3: Decimal to Binary Conversion (medium) bit manipulation simulation string	46.7%	Med.
16	Problem 6: Simplify Path (medium) stack string simulation +1 more	25.2%	Med.
17	Remove All Adjacent Duplicates In String (easy) stack string greedy algorithm	58.4%	easy
18	Remove All Adjacent Duplicates in String II (medium) stack string counting +2 more	37.0%	Med.
19	Remove K Digits (hard) greedy algorithm monotonic stack string +1 more	12.5%	hard
20	Problem 1: First Non-repeating Character (easy) string hash map counting	55.3%	easy
21	Solution: First Non-repeating Character (easy) hash map string counting +1 more	0.0%	easy
22	Problem 3: Maximum Number of Balloons (easy) string counting hash map	39.7%	easy
23	Solution: Maximum Number of Balloons (easy) hash map string counting +1 more	0.0%	easy
24	Problem 4: Longest Palindrome(easy) string hash map greedy algorithm +1 more	24.1%	easy
25	Solution: Longest Palindrome(easy) string hash map counting +1 more	0.0%	easy
26	Problem 5: Ransom Note (easy) string hash map counting +1 more	56.7%	easy
27	Solution: Ransom Note (easy) hash map string counting +2 more	0.0%	easy
28	Problem Challenge 2 (medium) matrix depth-first search hash set +3 more	62.5%	Med.
29	String Permutations by changing case (medium) subsets backtracking recursion +2 more	56.7%	Med.
30	Balanced Parentheses (hard) backtracking recursion string	27.8%	hard
31	Unique Generalized Abbreviations (hard) subsets backtracking recursion +2 more	70.2%	hard
32	Problem Challenge 1: Evaluate Expression (hard) recursion divide and conquer string +1 more	67.5%	hard
33	Next Letter (medium) modified binary search array binary search +1 more	36.8%	Med.
34	Frequency Sort (medium) string hash map sorting +2 more	80.5%	Med.
35	Rearrange String (hard) top k elements greedy algorithm heap +3 more	44.4%	hard
36	Problem Challenge 1: Rearrange String K Distance Apart (hard) greedy algorithm priority queue string +3 more	25.2%	hard
37	Valid Palindrome II (easy) string two pointers greedy algorithm +1 more	33.1%	easy
38	Minimum Add to Make Parentheses Valid (medium) string stack greedy algorithm +2 more	48.3%	Med.
39	Remove Duplicate Letters (medium) string monotonic stack greedy algorithm +3 more	17.9%	Med.
40	Largest Palindromic Number (medium) string greedy algorithm counting +1 more	15.3%	Med.
41	Word Search (medium) backtracking matrix traversal depth-first search +3 more	28.6%	Med.
42	Split a String Into the Max Number of Unique Substrings (medium) backtracking string hash set +1 more	44.2%	Med.
43	Implement Trie (Prefix Tree) (medium) trie string hash map	64.8%	Med.
44	Index Pairs of a String (easy) string trie sorting +3 more	30.5%	easy
45	Design Add and Search Words Data Structure (medium) trie string depth-first search +3 more	35.5%	Med.
46	Extra Characters in a String (medium) string dynamic programming hash set +2 more	53.0%	Med.
47	Search Suggestions System (medium) string trie sorting +3 more	36.8%	Med.
48	Alien Dictionary (hard) topological sort graph algorithms string +2 more	45.5%	hard
49	Valid Parentheses (easy) stack string	37.9%	easy
50	Group Anagrams (medium) string hash map sorting +1 more	75.6%	Med.
51	Decode String (medium) stack recursion string +1 more	45.1%	Med.
52	Palindromic Substrings (medium) string two pointers dynamic programming	33.0%	Med.
53	Decode Ways (medium) dynamic programming string recursion +1 more	17.2%	Med.
54	Word Break (medium) dynamic programming string recursion +3 more	40.7%	Med.
55	Encode and Decode Strings (medium) string serialize and deserialize array +1 more	66.2%	Med.
56	Implement Trie (Prefix Tree) (medium) trie string hash map	64.8%	Med.
57	Design Add and Search Words Data Structure (medium) trie string depth-first search +3 more	35.5%	Med.
58	Longest Valid Parentheses (hard) string stack dynamic programming +2 more	15.5%	hard