Question

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

Answer 1

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

using System;

internal class Program
{
	public static bool arrayContainsAPairOfOddProduct(int[] arr) {
		int oddCount = 0;

		for (int i = 0; i < arr.Length; i++) {
			if (arr[i] % 2 != 0) {
				oddCount++;
				if (oddCount == 2) {
					break;
				}
			}
		}

		return oddCount > 1;
	}

	public static void Main(string[] args)
	{
		int[] arr = new int[] {2, 2, 4, 4, 6, 6, 7, 10, 10, 9}; // 7 * 9 = 63 -> Odd

		Console.WriteLine(arrayContainsAPairOfOddProduct(arr));
	}
}



/*
run:

True

*/

 

70+ SQL courses for beginners and professionals