LeetCode #322: Coin Change
https://leetcode.com/problems/coin-change/ This problem can be solved using dynamic programming. We will use an array dp of length amount+1 to store…
Category: LeetCode Solutions
Step by step guide to LeetCode solutions.
LeetCode #91: Decode Ways
https://leetcode.com/problems/decode-ways/ We can solve this problem by using dynamic programming. Let’s start by considering each character of the string s…
LeetCode #647: Palindromic Substrings
https://leetcode.com/problems/palindromic-substrings/ To solve this problem, we can use the expanding around center approach. We consider each character in the string…
LeetCode #5: Longest Palindromic Substring
https://leetcode.com/problems/longest-palindromic-substring/ The solution to this problem involves the use of a two-pointer approach where we use the center of a…
LeetCode #213: House Robber II
https://leetcode.com/problems/house-robber-ii/ The House Robber II problem is similar to the House Robber problem, except that the houses are arranged in…
LeetCode #198: House Robber
https://leetcode.com/problems/house-robber/ To solve this problem, we will use dynamic programming, where we will create a dp list to store the…
LeetCode #70: Climbing Stairs
https://leetcode.com/problems/climbing-stairs/ To solve this problem, we need to keep track of the number of ways we can climb to reach…
LeetCode #269: Alien Dictionary
https://leetcode.com/problems/alien-dictionary/description/ To solve the problem, we need to consider the given list of words and construct a graph of the…
LeetCode #261: Graph Valid Tree
https://leetcode.com/problems/graph-valid-tree/ The problem asks us to determine if the given set of edges forms a valid tree. A tree is…
LeetCode #323: Number of Connected Components in an Undirected Graph
https://leetcode.com/problems/number-of-connected-components-in-an-undirected-graph/description/ This problem can be solved using the Union-Find algorithm. We can use two arrays, par and rank to keep…