# Introduction to Bitwise Tries

Get an introduction to the use of bitwise tries for solving XOR-related problems.

## Bits

A **bit (binary digit)** is the smallest data unit that can be processed or stored by a computer. A bit is analogical to entities that can be in one of two possible states. Examples are a light switch which can be either on or off. Other examples represent the state as yes/no, on/off, or true/false.

## Operations on bits

Bitwise operations function on the individual bits. These operations are fast and optimize the time complexity. Details of the most commonly used bit operators are described below.

Get hands-on with 1400+ tech skills courses.