Leetcode
LC 547 (Template) LC 547 (Template)
Solution to LeetCode 547 Friend Circles LeetCode 547Friend Circles (Median). [link] 1] DFS. Given a node, find the maxim
2022-02-27 Graph
Template DFS Graph Union-Find
LC 332 & LC 753 LC 332 & LC 753
Solution to LeetCode 332 Reconstruct Itinerary and LeetCode 753 Cracking the Safe. Hierholzer’s algorithmWrite every com
2022-02-26 Graph
DFS Greedy Hierholzer's
LC 312 LC 312
Solution to LeetCode 312 Burst Balloons LeetCode 312Burst Balloons (Hard). [link] Recursion with Memoization (Top Down
2022-02-25 Dynamic Programming
Recursion Dynamic Programming
LC 741 LC 741
Solution to LeetCode 741 Cherry Pickup. LeetCode 741Cherry Pickup (Hard). [link] Keys to tackle this problem: 1] Since t
2022-02-24 Recursion
Recursion Dynamic Programming DFS
Recursion Examples Recursion Examples
Time complexity and space complexity of recursive algorithms. Usually computed by Master Theorem or Induction. Examples
2022-02-23 Recursion
Recursion
LC 884 LC 884
Solution to LeetCode 884 Uncommon Words from Two Sentences. LeetCode 884Uncommon Words from Two Sentences (Medium). [lin
2022-02-22 HashTable
HashTable
LC 219 LC 219
Solution to LeetCode 219 Contains Duplicate II. LeetCode 219Contains Duplicate II (Easy). [link] HashTable. 1) if there
2022-02-21 Search
HashTable Sliding Window
LC 539 LC 539
Solution to LeetCode 539 Minimum Time Difference. LeetCode 539Minimum Time Difference (Medium). [link] Sorting and “Pige
2022-02-20 Sort
Sort
LC 382 LC 382
Solution to LeetCode 382 Linked List Random Node. LeetCode 382Linked List Random Node (Medium). [link] Use choice() to
2022-02-19 Math
Reservoir Sampling
LC 384 LC 384
Solution to LeetCode 384 Shuffle an Array. LeetCode 384Shuffle an Array (Medium). [link] “Fisher-Yates” Algorithm for sh
2022-02-18 Math
Fisher-Yates
LC 747 LC 747
Solution to LeetCode 747 Largest Number At Least Twice of Others. LeetCode 747Largest Number At Least Twice of Others (E
2022-02-17 Search
Double Pointers
LC 334 LC 334
Solution to LeetCode 334 Increasing Triplet Subsequence. LeetCode 334Increasing Triplet Subsequence (Medium). [link] 1]
2022-02-16 Search
Greedy Iteration
14 / 18