DoorDash interview question

A Dynamic Problem that requires returning the final sequence.