If the MAX_SIZE is the size of the array used in the implementation of circular queue, assume array index start with O, front points towards the first element in the queue, and rear points towards the last element in the queue. Which of the following condition specify that circular queue is Full ?
1. Front = rear = - 1
2. Front = (rear + 1)%MAX_SIZE
3. Rear = front + 1
4. Rear = (front + 1)%MAX_SIZE
Front = (rear + 1)%MAX_SIZE
A circular queue uses an array in a circular manner, meaning when rear reaches the last index (MAX_SIZE - 1), it wraps around to 0 if there is space.