Sync LeetCode submission Runtime - 0 ms (100.00%), Memory - 17.9 MB (38.15%)

Author: jimit105

1293-three-consecutive-odds/README.md

@@ -0,0 +1,25 @@
+Given an integer array <code>arr</code>, return <code>true</code>&nbsp;if there are three consecutive odd numbers in the array. Otherwise, return&nbsp;<code>false</code>.
+<p>&nbsp;</p>
+<p><strong class="example">Example 1:</strong></p>
+
+<pre>
+<strong>Input:</strong> arr = [2,6,4,1]
+<strong>Output:</strong> false
+<b>Explanation:</b> There are no three consecutive odds.
+</pre>
+
+<p><strong class="example">Example 2:</strong></p>
+
+<pre>
+<strong>Input:</strong> arr = [1,2,34,3,4,5,7,23,12]
+<strong>Output:</strong> true
+<b>Explanation:</b> [5,7,23] are three consecutive odds.
+</pre>
+
+<p>&nbsp;</p>
+<p><strong>Constraints:</strong></p>
+
+<ul>
+	<li><code>1 &lt;= arr.length &lt;= 1000</code></li>
+	<li><code>1 &lt;= arr[i] &lt;= 1000</code></li>
+</ul>

1293-three-consecutive-odds/solution.py

@@ -0,0 +1,20 @@
+# Approach 2: Counting
+
+# Time: O(n)
+# Space: O(1)
+
+class Solution:
+    def threeConsecutiveOdds(self, arr: List[int]) -> bool:
+        cons_odds = 0
+
+        for num in arr:
+            if num % 2 == 1:
+                cons_odds += 1
+            else:
+                cons_odds = 0
+
+            if cons_odds == 3:
+                return True
+
+        return False
+