Question

How to check if an array contains a pair of numbers whose product is odd in Python

Answer 1

# A product of a pair of integers will always be odd if at least 2 of them are odd

def array_contains_pair_of_odd_product(arr):
    odd_count = 0
    
    for num in arr:
        if num % 2 != 0:
            odd_count += 1
            if odd_count == 2:
                break
    
    return odd_count > 1

arr = [2, 2, 4, 4, 6, 6, 7, 10, 10, 9] # 7 * 9 = 63 -> Odd

print(array_contains_pair_of_odd_product(arr))



'''
run:

True

'''

 

70+ SQL courses for beginners and professionals