Bit Difference [TC: O(logN); SC: O(1)]

bit-difference.cpp

// Problem Link: https://practice.geeksforgeeks.org/problems/bit-difference-1587115620/1/

int countSetBits(int n) {
	int count = 0;
	while(n) {
		++count;
		n &= (n-1);
	}
	return count;
}

int countBitsFlip(int a, int b) {
	return countSetBits(a^b);
}

Problem Link