Bit array

A bit array (or bit vector) is a data structure that compactly stores bits (binary values of 0 and 1) in a contiguous block of memory. Each bit in the array can represent a boolean value, corresponding to true (1) or false (0). The main advantage of using a bit array is its space efficiency, as it allows for the representation of large sets of boolean values using minimal memory.