Preventing Buffer Race Conditions | Dataford Interview Questions

How do you prevent race conditions when sharing a buffer between a main loop and an interrupt handler?

Implement process_buffer(capacity, operations) to simulate a bounded single-producer, single-consumer ring buffer. Each operation is ['write', value] or ['read']; return True or False for writes and the consumed integer or None for reads. Writes to a full buffer and reads from an empty buffer must fail without corrupting existing data.

Constraints

1 <= capacity <= 10^4
1 <= operations.length <= 10^5
Each operation is either ['write', value] or ['read']
write values are integers
Operations are presented in the order in which the producer and consumer access the buffer

Function Signature

def process_buffer(capacity, operations):

Your question is Preventing Buffer Race Conditions. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

How do you prevent race conditions when sharing a buffer between a main loop and an interrupt handler?

Constraints

1 <= capacity <= 10^4
1 <= operations.length <= 10^5
Each operation is either ['write', value] or ['read']
write values are integers
Operations are presented in the order in which the producer and consumer access the buffer

Function Signature

def process_buffer(capacity, operations):

Your question is Preventing Buffer Race Conditions. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.