We use cookies (including Google cookies) to personalize ads and analyze traffic. By continuing to use our site, you accept our Privacy Policy.

SimplyLeet
TagsDisclaimersPrivacyTermsContactAbout Us

Three Consecutive Odds

Difficulty: Easy

Problem Description

Given an integer array arr, return true if there are three consecutive odd numbers in the array. Otherwise, return false.

Key Insights

  • We need to identify sequences of three odd numbers in the array.
  • An odd number is defined by the condition: number % 2 != 0.
  • A linear scan through the array is sufficient to check for three consecutive odd numbers.

Space and Time Complexity

Time Complexity: O(n) - We traverse the array once. Space Complexity: O(1) - We use a constant amount of extra space.

Solution

The solution involves iterating through the array while maintaining a count of consecutive odd numbers. We initialize a counter and reset it whenever we encounter an even number. If we reach a count of three, we return true. If we finish scanning the array without reaching three, we return false.

Code Solutions

def threeConsecutiveOdds(arr):
    count = 0
    for num in arr:
        if num % 2 != 0:  # Check if the number is odd
            count += 1
            if count == 3:  # Found three consecutive odds
                return True
        else:
            count = 0  # Reset count if an even number is encountered
    return False  # Return false if less than three consecutive odds are found
← Back to All Questions