From 5837be840cdf8cc1194a277277039b35e47f4afc Mon Sep 17 00:00:00 2001
From: DEBJIT <karmadebjit@gmail.com>
Date: Sun, 25 Dec 2022 14:59:34 +0530
Subject: [PATCH] LeetCode 790 - Domino and Tromino Tiling

LeetCode Daily Challenge
---
 790_Domino_and_Tromino_Tiling | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 790_Domino_and_Tromino_Tiling

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];
+    }
+};