Microsoft interview question

They asked Contains duplicate leetcode question