CODEFIESTA VIDEO SOLUTIONS.(preferably for beginners and intermediates)

1 Like


Have a look at this

#include <bits/stdc++.h> 
#define MOD 1000000007;
using namespace std; 

int countDecoding(string digits, int n) 
{ 
	if (n == 0 || n == 1) 
		return 1; 
	if (digits[0]=='0') 
		return 0; 
	
	int count = 0;

	if (digits[n-1] > '0') 
		count = countDecoding(digits, n-1) % MOD; 


	if (digits[n-2] == '1' || 
				(digits[n-2] == '2' && digits[n-1] < '7') ) 
		count += countDecoding(digits, n-2) % MOD; 

	return count % MOD; 
} 

int main() 
{ 
	int tt;
	cin >> tt;
	while(tt--){
	string str;
	cin >> str;
	int n = str.length(); 
	cout << countDecoding(str, n) << endl;
	}
	return 0; 
} 

What’s wrong in this code?

Please dont spam in discussion forum we have different thread for different topics ,Please respect it !!