leetcode

217. Contains Duplicate

Set Solution

• Java code
• Python code

Time complexity: O(n)

Space complexity: O(n)

Sort Solution

• Java code
• Python code

Time complexity: O(n log(n))

Space complexity: O(1)