The interviewer asked a modified LeetCode medium classic. Only the nouns were changed, if I remember correctly, so it was bascially copy pasted. I used Python to answer the question.