Sep 23, 2022 · Sep 23, 2022 · Sep 23, 2022 · Sep 23, 2022 · Sep 26, 2022 · Sep 26, 2022
diff --git a/Bit-Manipulation/CountSetBits.js b/Bit-Manipulation/CountSetBits.js
Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,24 @@
	// author: Smit Gabani
	// https://github.com/smitgabani

	/**
	* explanation link: https://iq.opengenus.org/brian-kernighan-algorithm/
	* The below algorithm is called as Brian Kernighan's algorithm
smitgabani marked this conversation as resolved. Outdated Show resolved Hide resolved
	* @param: num takes number whose number of set bit is to be found
	* @return: the count of set bits in the binary equivalent
	* */
	function CountSetBits(num) {
	'use strict'
smitgabani marked this conversation as resolved. Outdated Show resolved Hide resolved
	let cnt = 0;
	while(num > 0) {
	cnt++;
	// num = num & (num - 1);
smitgabani marked this conversation as resolved. Outdated Show resolved Hide resolved
	num&=(num-1);
	}
	return cnt;
	}

	// console.log(CountSetBits(10))
smitgabani marked this conversation as resolved. Show resolved Hide resolved
	// expected output: 2

	export { CountSetBits }