~/lc-grind
#207 - Course Schedule
May 27, 2025Determine if you can finish all courses given their prerequisites by detecting cycles in the dependency graph using DFS, BFS, or topological sort.
#133 - Clone Graph
May 26, 2025Learn how to create a deep copy of a connected undirected graph using DFS or BFS while avoiding cycles with a hash table to track visited nodes.
#55 - Jump Game
May 23, 2025Master the Jump Game problem by determining if you can leap from the start to the end of an array, where each element dictates your maximum jump length—solved efficiently with greedy or dynamic programming approaches.
#62 - Unique Paths
May 22, 2025Calculate the number of unique paths a robot can take from the top-left to the bottom-right corner of an `m x n` grid, moving only right or down, using dynamic programming or combinatorics.
#91 - Decode Ways
May 21, 2025Count the number of ways to decode a string of digits into letters (A-Z) using dynamic programming, handling edge cases like leading zeros and invalid groupings.
#213 - House Robber II
May 20, 2025Maximize your robbery haul in a circular street of houses without triggering alarms by strategically avoiding adjacent homes—solved using dynamic programming!
#198 - House Robber
May 19, 2025Maximize your robbery haul by strategically looting non-adjacent houses using dynamic programming to avoid triggering alarms.
#377 - Combination Sum IV
May 16, 2025Master dynamic programming to count all possible ordered combinations of distinct numbers in an array that sum up to a target value—sequences matter!
#139 - Word Break
May 15, 2025Determine if a string can be segmented into dictionary words using dynamic programming, memoization, or a trie, with reusable words from the given word list.
#1143 - Longest Common Subsequence
May 14, 2025Master dynamic programming to solve this classic string problem: find the length of the longest subsequence shared by two strings, where order matters but characters don't need to be contiguous.