hard level Problem summary with the category tags. Title Tags 4. Median of Two Sorted Arrays binary search 146. LRU Cache linked list, hash table 23. Merge k Sorted Lists linked list, priority queue 273. Integer to English Words general 42. Trapping Rain Water general 10. Regular Expression Matching dynamic programming 41. First Missing Positive hash table, general 76. Minimum Window Substring hash table, greedy 149. Max Points on a Line geography, hash table 297. Serialize and Deserialize Binary Tree binary tree 65. Valid Number general 25. Reverse Nodes in k-Group linked list 32. Longest Valid Parentheses dynamic programming 224. Basic Calculator stack 124. Binary Tree Maximum Path Sum binary tree, dynamic programming 301. Remove Invalid Parentheses dfs 72. Edit Distance dynamic programming 128. Longest Consecutive Sequence disjoint set 269. Alien Dictionary toplogical sort 403. Frog Jump dynammic programming 336. Palindrome Pairs trie, hash table 140. Word Break II trie, dynamic programming 45. Jump Game II dynamic programming 295. Find Median from Data Stream priority queue 642. Design Search Autocomplete System trie 239. Sliding Window Maximum deque