What is Recurrence? ● The literal meaning of the word Recurrence means something that occurs again and again.● In programming

Continue reading# Category: 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 reading## Rod 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 reading## Check 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 reading## Josephus Problem

Problem Statement: There are n people standing in a circle waiting to be executed. The counting out begins at some

Continue reading## Base cases in Recursion

Writing base cases in Recursion: Recursion: A Function calling itself again and again directly or indirectly is called Recursion, and

Continue reading## Coin 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 reading## Target Sum (DP – 21)

Problem Link: Target Sum Problem Description: We are given an array ‘ARR’ of size ‘N’ and a number ‘Target’. Our

Continue reading## Minimum Coins (DP – 20)

Problem Statement: Minimum Coins Problem Link: Minimum Coins We are given a target sum of ‘X’ and ‘N’ distinct numbers

Continue reading## 0/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