Onlearn
DSA
Data Science
Projects
Get started
Start with DSA Fundamentals
Programming Fundamentals
Start
Back to modules
Module 08 · 0/18
Module 08
Bit Manipulation & Number Theory
0/18
12
6
0
Learn Bit Manipulation
0/7
1
Introduction to Bit Manipulation
Easy
2
Check if i-th Bit is Set
Easy
3
Check if a Number is Odd
Easy
4
Check if a Number is a Power of 2
Easy
5
Count Set Bits
Easy
6
Set/Unset the Rightmost Unset Bit
Easy
7
Swap Two Numbers
Easy
Interview Problems
0/6
1
Count Bits to Flip to Convert A to B
Med.
2
Find the Number Appearing Odd Number of Times
Easy
3
Find XOR of Numbers in Range L to R
Easy
4
Find Two Numbers Appearing Odd Number of Times
Easy
5
Power Set (Subsets using Bit Manipulation)
Med.
6
Divide Two Integers without Multiplication or Division
Med.
Advanced Maths
0/5
1
Print Prime Factors of a Number
Easy
2
Print All Divisors of a Number
Easy
3
Sieve of Eratosthenes
Med.
4
Prime Factorization using Sieve
Med.
5
Compute Power(x, n) (Binary Exponentiation)
Med.