leetcode

219. Contains Duplicate II

Set Solution code

Time complexity: O(n)

Space complexity: O(k)

Map Solution code

Time complexity: O(n)

Space complexity: O(n)

Brute Force Solution code

Time complexity: O(n^2)

Space complexity: O(1)