Given an integer array
true if there are three consecutive odd numbers in the array. Otherwise, return
Input: arr = [2,6,4,1] Output: false Explanation: There are no three consecutive odds.
Input: arr = [1,2,34,3,4,5,7,23,12] Output: true Explanation: [5,7,23] are three consecutive odds.
1 <= arr.length <= 1000
1 <= arr[i] <= 1000
Iterate numbers and check if there are three consecutive odds.
class Solution: def threeConsecutiveOdds(self, arr: List[int]) -> bool: count = 0 for num in arr: if num % 2 != 0: count += 1 else: count = 0 if count == 3: return True return False
- Time Complexity: O(N).
- Space Complexity: O(1).