Interval Obstacle Check | Dataford Interview Questions

Given a list of operations, check for obstacles in specified intervals based on the operations provided.

Each operation is either ["add", position], which places an obstacle, or ["query", left, right], which asks whether an obstacle currently exists in the inclusive interval [left, right]. Return query results in order. Use the signature def obstacle_queries(operations):.

Constraints

1 <= operations.length <= 10^4
Each operation is either ["add", position] or ["query", left, right].
-10^9 <= position, left, right <= 10^9
For every query, left <= right.
Return one boolean for each query operation.

Function Signature

def obstacle_queries(operations):

Your question is Interval Obstacle Check. 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

Given a list of operations, check for obstacles in specified intervals based on the operations provided.

Constraints

1 <= operations.length <= 10^4
Each operation is either ["add", position] or ["query", left, right].
-10^9 <= position, left, right <= 10^9
For every query, left <= right.
Return one boolean for each query operation.

Function Signature

def obstacle_queries(operations):

Your question is Interval Obstacle Check. 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.