5. Check if oddeven #

Created Monday 29 June 2020

• n%2 - O(n) Booth’s op
• For odd ⇔ 1 is the 0th bit always ⇔ 0 at 0th bit means even number.

n & 1;