JavaScript Program to Check if a Number is Odd or Not using Bit Manipulation

In JavaScript, bit manipulation is the process of manipulating individual bits in a number for various operations. In this article, we will explore two approaches using bit manipulation to Check whether a number is odd or not.

Below are the approaches to Check if a number is odd or not using bit manipulation:

Examples:

Input: N = 11 
Output: Odd

Input: N = 10 
Output: Even 

Using bitwise AND with 1

In this approach, we use the bitwise AND (&) operator with 1 to check the least significant bit of the number. If the result is 1, the number is odd; otherwise, it is even.

Example: Implementation to use bitwise AND with 1 to Check if a number is odd or not using bit manipulation.

2 is even

Time Complexity: O(1)

Space Complexity: O(1)

Using bitwise XOR with 1

In this approach, we are using bitwise XOR (^) operator with 1 to toggle the least significant bit of the number. If the result is 1, the number is odd; otherwise, it is even.

Example: Implementation to use bitwise XOR with 1 to Check if a number is odd or not using bit manipulation.

11 is odd

Time Complexity: O(1)

Space Complexity: O(1)

Using Bitwise Right Shift

We can also use bitwise right shift (>>) operation by 1 bit and then check the LSB. If it's 1, the number is odd; otherwise, it's even.

Example: This example shows the implementation of the above-explained approach.

13 is odd

Time Complexity: O(1)

Space Complexity: O(1)