Leetcode # Title Solution Difficulty Time Space 1 Two Sum python Easy O(n) O(n) 2 Add Two Numbers python Medium O(n) O(n) 3 Longest Substring Without Repeating Characters python Medium O(n) O(1) 4 Median of Two Sorted Arrays python Hard O(log(min(m, n))) O(1) 5 Longest Palindromic Substring python Medium O(n) O(n) 10 Regular Expression Matching python Hard 23 Merge K Sorted Lists python Hard O(nlogk) O(1) 42 Trapping Rain Water python Hard O(n) O(1) 53 Maximum Subarray python Medium O(n) O(1) 55 Jump Game python Medium O(n) O(1) 62 Unique Paths python Medium O(m * n) O(m + n) 75 Sort Colors python Medium O(N) O(1) 84 Largest Rectangle in Histogram python Hard O(N) O(N) 85 Maximal Rectangle python Hard 87 Scramble String python Hard 97 Interleaving String python Hard O(m * n) O(m + n) 123 Best Time to Buy and Sell Stock III python Hare O(n) O(1) 124 Binary Tree Maximum Path Sum python Hard O(n) O(n) 126 Word Ladder II python Hard 133 Clone Graph python Medium O(n) O(n) 139 Word Break python Medium O(n^2) O(n) 141 Linked List Cycle python Easy O(n) O(1) 174 Dungeon Game python Hard 200 Number of Islands python Medium O(m * n) O(m * n) 212 Word Search II python Hard 252 Meeting Room python Medium O(NlogN) O(1) 253 Meeting Room II python Medium O(NlogN) O(N) 264 Ugly Number II python Medium O(n) O(1) 279 Perfect Squares python Medium O(n * sqrt(n)) O(n) 287 Find the Duplicate Number python Medium O(n) O(1) 300 Longest Increasing Subsequence python Medium O(nlogn) O(n) 301 Remove Invalid Parentheses python Hard 307 Range Sum Query - Mutable python Medium O(logn) O(n) 315 Count of Smaller Numbers after self python Hard 349 Intersection of Two Arrays python Easy O(m + n) O(min(m, n)) 373 Find K Pairs with Smallest Sums python Medium O(nlogn) O(n) 378 Kth Smallest Number in Sorted Matrix python Medium O(k * log(min(n, m, k))) O(min(n, m, k)) 403 Frog Jump python Hard 417 Pacific Atlantic Water Flow python Medium O(m * n) O(m * n) 475 Heaters python Medium O(nlogn)) O(1) 494 Target Sum python Medium O(m*n) O(n) 513 Find Bottom Left Tree Value python Medium O(n) O(n) 543 Diameter of Binary Tree python Easy O(n) O(n) 560 Subarray Sum Equals K python Medium O(n) O(n) 589 N-ary Tree Preorder Traversal python Easy O(n) O(n) 644 Maximum Average Subarray II python Medium O(n) O(1) 674 Longest Continuous Increasing Subsequence python Easy O(n) O(1) 773 Sliding Puzzle python Hard 778 Swim in Rising Water python Hard 862 Shortest Subarray with Sum at Least K python Hard 873 Length of Longest Fibonacci Subsequence python Medium 899 Orderly Queue python Medium 918 Maximum Sum Circular Subarray python Medium 934 Shortest Bridge python Medium 975 Odd Even Jump python Hard 1057 Campus bikes python Medium 1462 Course Schedule IV python Medium 1835 Number of Ways to Stay in the Same Place After Some Steps I python Easy Lintcode Title Solution Difficulty Maximum Subarray II python Medium Maximum Subarray Difference python Medium Fibonacci python Naive Window Sum python Easy Paper Review python Medium Swap Zero-One python Medium Modern Ludo I python Medium Float Combination Sum python Medium Time to Flower Tree python Medium Travel Plan python Medium Meeting Room III python Medium Fetch supplies II python Medium Friend Circles python Medium Knight Shortest Path II python Medium Two Sum - Difference equals to target python Medium Two Sum - Unique pairs python Medium Two Sum - Closest to target python Medium Number of Airplanes in the Sky python Medium Merge K Sorted Arrays python Medium Graph Valid TreeGraph Valid Tree II python Medium Two Sum - Greater than target python Medium Copy BooksCopy Books II python Medium Connected Component in Undirected Graph python Medium Subarray Sum II python Medium Find Words python Medium Route Between Two Nodes in Graph python Medium Sort Colors II python Medium Two Sum VII python Hard Word Search III python Hard Max Distance python Hard Array Maximum Value python Hard Minimum Legal Bracket Sequence python Hard Robot jumping python Hard Minimum Cycle Section python Hard Luck Number python Hard the kth subarray python Hard Sliding Puzzle III python Hard Median of K Sorted Arrays python Hard Closest Binary Search Tree Value II python Hard Traveling Salesman Problem python Hard Number of Distinct Islands II python Hard Boggle Game python Hard Word Squares python Hard K Edit Distance python Hard Kth Smallest Sum In Two Sorted Arrays python Hard Copy Books II python Hard Find Peak Element II python Hard Count of Smaller Number before itself python Hard Max Tree python Hard Xor Sum python Hard Valid Parentheses python Medium pdb set trace import pdb pdb.set_trace()