New
ML System Design & SQL tracks just landed
See what's new
×
Question Bank
Pricing
Blog
Forum
HOT
JobRadar
NEW
Referral
Description
Solution
Discussion
Submissions
Ask AI
Question Bank
Point72
Coding Question
AI Insights
Quick Summary
Simulate a state machine that processes a string of 'a's and 'b's sequentially.
Update the current state according to a provided transition table starting at state 1.
Return true if the automaton finishes in the designated accepting state 3.
What This Tests
Finite automaton simulation
Stateful string traversal
Conditional branching and state updates
Algorithmic tracing and correctness validation
Common Patterns
Simulation
Collapse
Hint
What Interviewers May Ask Next
Accepted
10
/14
Acceptance Rate
71.4%
Ask AI Assistant
Ask AI Assistant
Ask me anything about this coding question!
Qwen
Qwen3.6-Flash
0/2000
Auto
Debug
Run
Submit
Test Cases
Input
input =
Output
Expected