Hard

72 Edit Distance
85 Maximal Rectangle
87 Scramble String
321 Create Maximum Number
312 Burst Balloons
115 Distinct Subsequences
132 Palindrome Partitioning II
140 Word Break II
174 Dungeon Game
363 Max Sum of Rectangle No Larger Than K