Amazon interview question

They asked dsa questions leetcode medium to hard