Interactive Python Lab

Bit Manipulation Tricks

Playground load hone par auto-run hota hai. Apne Python ko trace karne ke liye Mera Code Chalao par click karein — har step live animated.

Samjhein·Line by line

Replay·Step by step

Challenge·Guided prompts

XP·...

Data Flow Pipeline

mastery Track

Dijkstra's Shortest Path

0/1 Knapsack DP

Longest Common Subsequence

Coin Change DP

Topological Sort (Kahn's)

Kruskal's MST

Trie (Prefix Tree)

Floyd-Warshall All-Pairs Shortest Path

Segment Tree for Range Queries

Bit Manipulation Tricks

Samjhein

Line 1

count_set_bits(13)

Yeh approach kyun?

13 in binary is 1101. We want to count the number of 1 bits. Naive approach: check each bit with n & (1 << i). Brian Kernighan's trick is faster.

Structured Explanation

Overview

Bit manipulation — binary level pe directly kaam karo. Fast, memory efficient, interviews mein common hai.

Analogy

Jaise binary switch panel — har switch on/off hai, combinations se magic karo.

Step-by-step

AND (&): dono bits 1 toh 1 — masking ke liye
OR (|): koi bhi 1 toh 1 — set bits ke liye
XOR (^): different bits 1 — toggle/cancel ke liye
Left shift (<<): multiply by 2, Right shift (>>): divide by 2

Visual

5 = 101 3 = 011 5 & 3 = 001 = 1 5 | 3 = 111 = 7 5 ^ 3 = 110 = 6 5 << 1 = 1010 = 10

Common mistakes

Operator precedence — bit ops low priority hain, parentheses use karo
Python mein negative integers two's complement infinite precision
Java/C mein ~ aur Python mein ~ alag behave karte hain

Practice questions

Check karo number power of 2 hai ya nahi: n & (n-1) == 0
Count set bits (Hamming weight) implement karo

Complexity

Time

O(1) or O(k) — k = bits

Space

O(1)

Complexity Overview

O(1)timespace

O(log n)

O(n)

O(n log n)

O(n²)

n = 8range 1-20

N = 8 pe

Complexity	Operations
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

Challenge

Bit ops use karo: (1) 13 even/odd check, (2) 255 mein set bits count, (3) XOR se 5 aur 9 swap.

Hint

Even/odd: n & 1 == 0. Count bits: while n: count += n & 1; n >>= 1. XOR swap: a^=b; b^=a; a^=b.

Code Studio

Bit Manipulation Tricks

Monaco Ready

Python ready hai

lesson.pyline 1

Loading editor...

Output Console

3 lines

❯ Set bits in 13: 3

❯ Is 16 power of 2? True

❯ Swapped: 10 5

Real-World Applications

1

Low-level optimization

2

Cryptography

3

Compression

4

Graphics programming

Comments

Loading comments...