diff --git a/790_Domino_and_Tromino_Tiling b/790_Domino_and_Tromino_Tiling new file mode 100644 index 0000000..b562b64 --- /dev/null +++ b/790_Domino_and_Tromino_Tiling @@ -0,0 +1,18 @@ +LeetCode 790: Domino and Tromino Tiling +C++ +=================================================== + +class Solution { +public: + int mod=1000000007; + int numTilings(int n) { + if(n==1 || n==2) return n; + + long dp[1002]={1,1,2}; + for(int i=3;i<=n;i++) + { + dp[i]=(2*dp[i-1]+dp[i-3])%mod; + } + return dp[n]; + } +};