Create solution3.py

Author: PATILYASH007

solution/0700-0799/0790.Domino and Tromino Tiling/solution3.py

@@ -0,0 +1,14 @@
+class Solution:
+    def numTilings(self, n: int) -> int:
+        MOD = 10**9 + 7
+        if n == 1:
+            return 1
+        if n == 2:
+            return 2
+        if n == 0:
+            return 0
+        dp = [1,1,2]
+        for i in range(3 , n+1):
+            value = (dp[i-3] + 2 * dp[i-1]) % MOD
+            dp.append(value)
+        return dp[-1]