What is a circular buffer?

What is a circular buffer?

Approach: Describe fixed-size buffer that wraps around.

A data structure that uses a single, fixed-size buffer as if it were connected end-to-end. Useful for buffering data streams.

Follow-up: How do you check if a circular buffer is full?

Key concepts: modulo arithmetic, producers/consumers.