Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
17 changes: 17 additions & 0 deletions Bit-Manipulation/IsPowerofFour.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
/**
* @author : dev-madhurendra
* Checks whether the given number is a power of four or not.
*
* A number is considered a power of four if and only if there is a single '1' bit in its binary representation,
* and that '1' bit is at the first position, followed by an even number of '0' bits.
*
* @param {number} n - The input number to check.
* @returns {boolean} True if the number is a power of four, false otherwise.
*
* @example
* const result = isPowerOfFour(16); // Returns true (16 is 4^2)
* const result2 = isPowerOfFour(5); // Returns false (5 is not a power of four)
*/
const isPowerOfFour = (n) => ((n > 0) && ((n & n - 1) === 0) && (n % 3 === 1))

export { isPowerOfFour }
14 changes: 14 additions & 0 deletions Bit-Manipulation/test/IsPowerOfFour.test.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,14 @@
import { isPowerOfFour } from '../IsPowerofFour'

describe('IsPowerOfFour', () => {
it.each([
[0, false],
[4, true],
[16, true],
[12, false],
[64, true],
[-64, false]
])('should return the number is power of four or not', (n, expected) => {
expect(isPowerOfFour(n)).toBe(expected)
})
})