Time: 3258 ms (24.57%) | Memory: 29.6 MB (93.66%) - LeetSync

Author: joshua-dierickse-alt

4027-number-of-stable-subsequences/number-of-stable-subsequences.py

@@ -0,0 +1,16 @@
+class Solution:
+    def countStableSubsequences(self, nums: List[int]) -> int:
+        e1 = 0
+        e2 = 0
+        o1 = 0
+        o2 = 0
+
+        for num in nums:
+            if num % 2 == 0:
+                e2 += e1
+                e1 += 1 + o1 + o2
+            else:
+                o2 += o1
+                o1 += 1 + e1 + e2
+        
+        return (e1 + e2 + o1 + o2) % (10 ** 9 + 7)