I was asked this questions this past fall as part of the 1st technical screen for a SWE intern. I think there was 45 minutes to do it.

After I had two more technical interviews where I got asked more traditional leetcody questions.