11 KiB
layout, title
| layout | title |
|---|---|
| page | Blind 100 |
Array
| Problem | Solved | Time To Solve | Solutions | Last Attempted | Comments
|-----------|:------------:|:-------:|
| Two Sum | Solved | n/a | brute force + one pass | |
| Best Time to Buy and Sell Stock | Solved | 10 min to code | 1 pass solution | May17 |
| Contains Duplicate | Solved | 5min | hashset/sorting | |
| Product of Array Except Self | | | | |
| Maximum Subarray | Solved | 15 min to code | kadane's algo | May 26 |
| Maximum Product Subarray | Attempted | n/a | variation of kadane's algo | |
| Find Minimum in Rotated Sorted Array | Attempted | n/a | binary search | |
| Search in Rotated Sorted Array | | | | |
| 3Sum | | | | |
| Container With Most Water | Solved | 25min | 2 pointer | may27 |
Binary
| Problem | Solved | Time To Solve | Solutions | Last Attempted | Comments |-----------|:------------:|:-------:| | Sum of Two Integers | | | | | | Number of 1 Bits | Solved | 5min | loop and bit mask | may14 | try approach #2 in LC next time | Counting Bits | Attempted | n/a | dp | may14 | | Missing Number | Solved | 5min | sort/hashmap/xor/gauss | | | Reverse Bits | | | | |
Dynamic Programming
| Problem | Solved | Time To Solve | Solutions | Last Attempted | Comments |-----------|:------------:|:-------:| | Climbing Stairs | Solved | 1hr | fib | may16 | | Coin Change | Attempted | 1hr | dp | may19 | | Longest Increasing Subsequence | | | | | | Longest Common Subsequence | Attemped | may25 | dp | | | Word Break Problem | | | | | | Combination Sum | | | | | | House Robber | Solved | 20min | dp | may26 | | House Robber II | Solved | 20m | extention of hourse robber 1 | may27 | | Decode Ways | | | | | | Unique Paths | | | | | | Jump Game | | | | |
Graph
| Problem | Solved | Time To Solve | Solutions | Last Attempted | Comments |-----------|:------------:|:-------:| | Clone Graph | | | | | | Course Schedule | | | | | | Pacific Atlantic Water Flow | | | | | | Number of Islands | Solved | 15m | flood fill | may28 | | Longest Consecutive Sequence | | | | | | Alien Dictionary (Leetcode Premium) | | | | | | Graph Valid Tree (Leetcode Premium) | | | | | | Number of Connected Components in an Undirected Graph (Leetcode Premium) | | | | |
Interval
| Problem | Solved | Time To Solve | Solutions | Last Attempted | Comments |-----------|:------------:|:-------:| | Insert Interval | | | | | | Merge Intervals | Solved | half day | solution | | | Non Overlapping Intervals | | | | | | Meeting Rooms (Leetcode Premium) | | | | | | Meeting Rooms II (Leetcode Premium) | | | | |
Linked List
| Problem | Solved | Time To Solve | Solutions | Last Attempted | Comments
|-----------|:------------:|:-------:|
| Reverse a Linked List | Solved | 10min | iteratively | may13 | try recursive
| Detect Cycle in a Linked List | Solved | 10min | hashmap
floyd | may13 |
| Merge Two Sorted Lists | Solved | 30m | iteratively
recur | iter-may22
recur-may14 |
| Merge K Sorted Lists | | | | |
| Remove Nth Node From End Of List | | | | |
| Reorder List | | | | |
Matrix
| Problem | Solved | Time To Solve | Solutions | Last Attempted | Comments |-----------|:------------:|:-------:| | Set Matrix Zeroes | attempted | 2hrs | solution | may29 | there are other more efficient sols in leetcode solutions artc le page | Spiral Matrix | | | | | | Rotate Image | Solved | 2hrs | transpose and flip horizontally | Apr29 | fav problem | Word Search | Attempted | n/a | solution | | | Matrix Search | Attempted | n/a | binary search | |
String
| Problem | Solved | Time To Solve | Solutions | Last Attempted | Comments |-----------|:------------:|:-------:| | Longest Substring Without Repeating Characters | Attempted | n/a | sliding window | may14 | | Longest Repeating Character Replacement | | | | | | Minimum Window Substring | | | | | | Valid Anagram | | | | | | Group Anagrams | | | | | | Valid Parentheses | | | | | | Valid Palindrome | | | | | | Longest Palindromic Substring | | | | | | Palindromic Substrings | | | | | | Encode and Decode Strings (Leetcode Premium) | | | | |
Tree
| Problem | Solved | Time To Solve | Solutions | Last Attempted | Comments
|-----------|:------------:|:-------:|
| Maximum Depth of Binary Tree | Solved | n/a | recursion | |
| Same Tree | Solved | n/a | recursion | may12 |
| Invert/Flip Binary Tree | Solved | 10min | recursion | |
| Binary Tree Maximum Path Sum | | | | |
| Binary Tree Level Order Traversal | Solved | n/a | bfs | may12 |
| Serialize and Deserialize Binary Tree | Attemped | n/a | solution | |
| Subtree of Another Tree | Solved | n/a | recursion | |
| Construct Binary Tree from Preorder and Inorder Traversal | | | | |
| Validate BST | Attempted | n/a | recursion and pass limits | |
| Kth Smallest Element in a BST | | | | |
| Lowest Common Ancestor of BST | Solved | 45min | Recursion | Mar27,May1 |
| Implement Trie (Prefix Tree) | | | | |
| Add and Search Word | | | | |
| Word Search II | | | | |
Symmetric Tree | Solved | n/a | recursion |
Balanced Tree | Solved | n/a | recursion |
Deepest Leaves Sum | Solved | n/a | dfs
bfs | may12 |
Print K distance from root | Solved | n/a | dfs | n/a | also could've used bfs approach
Heap
| Problem | Solved | Time To Solve | Solutions | Last Attempted | Comments |-----------|:------------:|:-------:| | Merge K Sorted Lists | | | | | | Top K Frequent Elements | | | | | | Find Median from Data Stream | | | | |