string Problems | Design Gurus

Data Structures

string

57 problems

#	Title	Acceptance	Difficulty
1	Pangram (easy) string hash set counting +1 more	31.0%	easy
2	Reverse Vowels (easy) two pointers string array	44.2%	easy
3	Valid Palindrome (easy) string two pointers	22.5%	easy
4	Valid Anagram (easy) string hash map counting +1 more	38.3%	easy
5	Shortest Word Distance (easy) array string two pointers +2 more	27.8%	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	28.0%	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	29.0%	hard
11	Problem Challenge 3: Smallest Window containing Substring (hard) sliding window hash map string +1 more	20.0%	hard
12	Problem Challenge 4: Words Concatenation (hard) sliding window hash map string +1 more	23.2%	hard
13	Reverse a LinkedList (easy) linked list recursion sorting +4 more	80.1%	easy
14	Problem 1: Balanced Parentheses (easy) stack string depth-first search +1 more	30.1%	easy
15	Problem 2: Reverse a String (easy) stack string	85.1%	easy
16	Problem 3: Decimal to Binary Conversion (medium) binary search array string	46.7%	Med.
17	Problem 6: Simplify Path (medium) stack string simulation	25.2%	Med.
18	Remove All Adjacent Duplicates In String (easy) stack string array +1 more	58.5%	easy
19	Remove All Adjacent Duplicates in String II (medium) stack string counting +2 more	37.0%	Med.
20	Remove K Digits (hard) greedy algorithm monotonic stack string +1 more	12.6%	hard
21	Problem 1: First Non-repeating Character (easy) string hash map counting +1 more	55.3%	easy
22	Solution: First Non-repeating Character (easy) string hash map counting	0.0%	easy
23	Problem 3: Maximum Number of Balloons (easy) string hash map counting +1 more	39.7%	easy
24	Solution: Maximum Number of Balloons (easy) string hash map counting +1 more	0.0%	easy
25	Problem 4: Longest Palindrome(easy) string array hash map +1 more	24.1%	easy
26	Solution: Longest Palindrome(easy) string hash map array +1 more	0.0%	easy
27	Problem 5: Ransom Note (easy) string hash map counting +1 more	56.7%	easy
28	Solution: Ransom Note (easy) hash map string counting	0.0%	easy
29	Problem Challenge 2 (medium) matrix depth-first search hash set +3 more	62.6%	Med.
30	String Permutations by changing case (medium) subsets backtracking recursion +2 more	56.7%	Med.
31	Balanced Parentheses (hard) backtracking recursion string	27.9%	hard
32	Unique Generalized Abbreviations (hard) subsets backtracking recursion +2 more	70.3%	hard
33	Problem Challenge 1: Evaluate Expression (hard) recursion divide and conquer string +1 more	67.4%	hard
34	Next Letter (medium) modified binary search array binary search +1 more	36.8%	Med.
35	Frequency Sort (medium) string hash map sorting +2 more	80.4%	Med.
36	Rearrange String (hard) top k elements greedy algorithm heap +3 more	44.4%	hard
37	Problem Challenge 1: Rearrange String K Distance Apart (hard) greedy algorithm priority queue string +3 more	25.3%	hard
38	Valid Palindrome II (easy) string recursion two pointers +1 more	33.1%	easy
39	Minimum Add to Make Parentheses Valid (medium) string stack recursion +2 more	48.3%	Med.
40	Remove Duplicate Letters (medium) string greedy algorithm monotonic stack +3 more	18.0%	Med.
41	Largest Palindromic Number (medium) greedy algorithm string counting +1 more	15.3%	Med.
42	Split a String Into the Max Number of Unique Substrings (medium) backtracking string hash set +1 more	44.3%	Med.
43	Implement Trie (Prefix Tree) (medium) trie string n-ary tree	64.8%	Med.
44	Index Pairs of a String (easy) string string matching trie +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 recursion +1 more	53.0%	Med.
47	Search Suggestions System (medium) string trie sorting +3 more	36.8%	Med.
48	Valid Parentheses (easy) stack string simulation +1 more	37.9%	easy
49	Group Anagrams (medium) string hash map sorting +1 more	75.6%	Med.
50	Decode String (medium) string stack recursion +1 more	45.2%	Med.
51	Palindromic Substrings (medium) string two pointers dynamic programming	33.0%	Med.
52	Decode Ways (medium) dynamic programming recursion string +1 more	17.2%	Med.
53	Word Break (medium) dynamic programming string recursion +3 more	40.7%	Med.
54	Encode and Decode Strings (medium) string serialize and deserialize array +1 more	66.1%	Med.
55	Implement Trie (Prefix Tree) (medium) trie string n-ary tree	64.8%	Med.
56	Design Add and Search Words Data Structure (medium) trie string depth-first search +3 more	35.5%	Med.
57	Longest Valid Parentheses (hard) stack string breadth-first search +3 more	15.7%	hard