Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Adding of a method that get the successor of a node inside the birany search tree #589

Open
wants to merge 7 commits into
base: master
Choose a base branch
from
Next Next commit
definition of the function which determines the power of 2 which dire…
…ctly follows a given number
dilane3 committed Dec 12, 2020

Verified

This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
commit 849b8d000ac0003a5cb9f31a7e9a1013139c1e16
Original file line number Diff line number Diff line change
@@ -0,0 +1,18 @@
import powerOfTwoGreaterThanNumber from '../powerOfTwoGreaterThanNumber';

describe('powerOfTwoGreaterThanNumber', () => {
it('should calculate the power of two greater than the given number', () => {
expect(powerOfTwoGreaterThanNumber(-1)).toBe(-1);
expect(powerOfTwoGreaterThanNumber(0)).toBe(-1);
expect(powerOfTwoGreaterThanNumber(1)).toBe(2);
expect(powerOfTwoGreaterThanNumber(2)).toBe(4);
expect(powerOfTwoGreaterThanNumber(3)).toBe(4);
expect(powerOfTwoGreaterThanNumber(14)).toBe(16);
expect(powerOfTwoGreaterThanNumber(27)).toBe(32);
expect(powerOfTwoGreaterThanNumber(63)).toBe(64);
expect(powerOfTwoGreaterThanNumber(500)).toBe(512);
expect(powerOfTwoGreaterThanNumber(1000)).toBe(1024);
expect(powerOfTwoGreaterThanNumber(2000)).toBe(2048);
expect(powerOfTwoGreaterThanNumber(4097)).toBe(8192);
});
});
Original file line number Diff line number Diff line change
@@ -0,0 +1,14 @@
/**
* @param {number} number
* @return {number}
*/
export default function powerOfTwoGreaterThanNumber(number) {
// if number is negative or equal to 0, we return -1
if (number <= 0) {
return -1;
}

const power = Math.floor(Math.log(number) / Math.log(2)) + 1;

return 2 ** power;
}