Sum of Largest Odd and Smallest Even

ArrayMath

Given an array of integers, your task is to find the sum of the largest odd number and the smallest even number in the array. If there are no odd numbers or no even numbers in the array, return -1.

Example 1

Input

[
  1,
  2,
  3,
  4,
  5,
  6
]

Output

Explanation. The largest odd number in the array is 5 and the smallest even number is 2. Their sum is 7.

Example 2

Input

Output

113

Explanation. The largest odd number is 45 and the smallest even number is 78. Their sum is 113.

Example 3

Input

[
  2,
  4,
  6,
  8
]

Output

-1

Explanation. There are no odd numbers in the array.

Example 4

Input

[
  1,
  3,
  5,
  7
]

Output

-1

Explanation. There are no even numbers in the array.

Example 5

Input

Output

Explanation. The largest odd number is 77 and the smallest even number is 10. Their sum is 83.

Follow-up: How would you optimize your solution if the size of the array is very large?

Constraints:

The input array will contain at least one element. All elements will be integers.

Views: 4