diff --git a/241. Different Ways to Add Parentheses b/241. Different Ways to Add Parentheses new file mode 100644 index 0000000..266a28b --- /dev/null +++ b/241. Different Ways to Add Parentheses @@ -0,0 +1,49 @@ +class Solution { +public: + map,vector>dp; + vector solve(int i,int j,string &s){ + if(j-i+1<=2){ + string temp=s.substr(i,(j-i+1)); + cout<0) return dp[{i,j}]; + + vectorans; + + for(int k=i;k<=j;k++){ + if(!isdigit(s[k])){ + vector temp=solve(i,k-1,s); + vector tmp=solve(k+1,j,s); + + if(s[k]=='+'){ + for(int it=0;it diffWaysToCompute(string s) { + dp.clear(); + return solve(0,s.size()-1,s); + } +};