Count Odd Numbers in Range

Easy

Description

Given two non-negative integers low and high, return the count of odd numbers between low and high (inclusive).

Examples

Input:low = 3, high = 7
Output:3
Explanation:

3, 5, 7 are odd.

Input:low = 1, high = 1
Output:1
Explanation:

When low equals high and the number is odd, there is exactly 1 odd number in the range.

Input:low = 10, high = 20
Output:5
Explanation:

The odd numbers in this range are 11, 13, 15, 17, 19, giving us a total of 5 odd numbers.

Constraints

  • 0 ≤ low ≤ high ≤ 10⁹

Ready to solve this problem?

Practice solo or challenge other developers in a real-time coding battle!