Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started
State Machine for Driving
00:00
5 left

State Machine for Driving

MediumPython

Problem

Describe a time you implemented a state machine for driving behavior in a robotics system.

Implement a deterministic version that processes an event sequence and returns the state after each event. Start in IDLE and use the specified transitions; unrecognized events leave the state unchanged.

Input/output contract: events is a list of strings, and the function returns a list beginning with the initial state and containing one state per event.

Constraints

  • 0 <= len(events) <= 10^5
  • Each event is a string
  • Valid events are start, obstacle, clear, stop, emergency, and reset
  • Unrecognized events must leave the current state unchanged

Function Signature

def driving_states(events):
Interviewer

Your question is State Machine for Driving. 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.

You need to log in / sign up to run or submit.
CodePython 3
You need to log in / sign up to run or submit.Ln 2
Run your code to see test output here.