Bit Manipulation Skill

Atomic Responsibility: Execute bit-level operations for efficient problem solving.

Essential Bit Operations

def set_bit(num: int, i: int) -> int:
    """Set i-th bit to 1. Time: O(1)"""
    return num | (1 << i)


def clear_bit(num: int, i: int) -> int:
    """Clear i-th bit to 0. Time: O(1)"""
    return num & ~(1 << i)