Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

EventEmitter Implementation

MediumPython00:00
Practice interviewer
In session
5 left
00:00

Your question is EventEmitter Implementation. Start with the requirements on the right.

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

You need to log in / sign up to run or submit.

Problem

Box web surfaces such as Box Preview and Box Notes may need to notify multiple UI components when a file event occurs. Implement an EventEmitter class with ordered listener registration, event emission, and listener removal.

Implement:

  1. on(event, callback): Register callback for event. Listeners execute in registration order. The same callback may be registered more than once.
  2. emit(event, *args): Invoke every listener registered for event, passing all supplied arguments. Emitting an event with no listeners does nothing.
  3. off(event, callback): Remove the first matching registration of callback for event. If no matching registration exists, do nothing.

During an emission, dispatch a snapshot of the listeners that existed when emit began. Therefore, a listener added or removed while callbacks are running must not change the current dispatch, but it must affect later emissions.

For automated testing, also implement run_event_emitter(operations). Each operation is a dictionary with op equal to on, off, or emit. on and off contain event and listener; emit contains event and an args array. The helper should use callbacks identified by listener names and return an array of [listener, args] entries in invocation order.

Constraints

  • 1 <= operations.length <= 10^4
  • Event and listener names are non-empty strings
  • Each args array contains at most 10 values
  • A listener can be registered multiple times for the same event
  • off removes at most one registration

Function Signature

def run_event_emitter(operations):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output