nice interview but strange question (surprizing but tricky)

Question

I ran into an interview question recently. no additional info is given into question (maybe default implementation should be used...)

n arbitrary sequenc