Check Even or Odd Using Bitwise AND

Given a non-negative integer n, return true when n is even and false when n is odd. Use bitwise AND with 1 to inspect the least-significant binary bit. An…

Given a non-negative integer `n`, return `true` when `n` is even and `false` when `n` is odd. Use bitwise AND with `1` to inspect the least-significant binary bit. An even number ends in bit `0`, while an odd number ends in bit `1`.

- `0 ≤ n ≤ 10^9` - `n` is always an integer.

Example 1: input n = 42; output true. The least-significant bit of 42 is 0, so 42 is even.

Example 2: input n = 37; output false. The least-significant bit of 37 is 1, so 37 is odd.

Example 3: input n = 0; output true. Zero has least-significant bit 0 and is even.

Category: Math. Topic: math. Difficulty: Easy. Patterns: math, bit-manipulation.