// A product of a pair of integers will always be even if at least 1 of them are even
class Program {
public static boolean arrayContainsAPairOfEvenProduct(int[] arr) {
int oddCount = 0;
for (int i = 0; i < arr.length; i++) {
if (arr[i] % 2 == 0) {
return true;
}
}
return false;
}
public static void main(String[] args) {
int arr[] = new int[] {1, 1, 3, 3, 5, 5, 8, 9, 9, 11}; // 8 * ? = Even
System.out.println(arrayContainsAPairOfEvenProduct(arr));
}
}
/*
run:
true
*/