What is Recurrence? ● The literal meaning of the word Recurrence means something that occurs again and again.● In programming
Continue readingCategory: Recursion
Longest Common Subsequence | (DP – 25)
Problem Statement: Introduction to DP on Strings – Longest Common Subsequence In the coming articles, we will discuss problems related to
Continue readingRod Cutting Problem | (DP – 24)
Problem Statement: Rod Cutting Problem Problem Link: Rod Cutting Problem We are given a rod of size ‘N’. It can
Continue readingCheck if a String is a subsequence of other
Problem Statement: Let there are two strings S1 and S2. If the S1 is a subsequence of S2 return true
Continue readingJosephus Problem
Problem Statement: There are n people standing in a circle waiting to be executed. The counting out begins at some
Continue readingBase cases in Recursion
Writing base cases in Recursion: Recursion: A Function calling itself again and again directly or indirectly is called Recursion, and
Continue readingCoin Change 2 (DP – 22)
Problem Link: Ways to Make a Coin Change We are given an array Arr with N distinct coins and a
Continue readingTarget Sum (DP – 21)
Problem Link: Target Sum Problem Description: We are given an array ‘ARR’ of size ‘N’ and a number ‘Target’. Our
Continue readingMinimum Coins (DP – 20)
Problem Statement: Minimum Coins Problem Link: Minimum Coins We are given a target sum of ‘X’ and ‘N’ distinct numbers
Continue reading0/1 Knapsack (DP – 19)
Problem Statement: 0/1 Knapsack Problem Link: 0/1 Knapsack A thief wants to rob a store. He is carrying a bag
Continue reading