filmov
tv
LeetCode Question #217: Contains Duplicate

Показать описание
Jason Wang (IU '21) walks through a straightforward array problem that also uses a HashSet.
Time Complexity: O(n), where n is the size of the input array.
Space Complexity: O(n), where n is the size of the input array.
Chapters:
Intro - 0:00
Problem Overview - 0:20
Brute Force Solution - 0:50
Optimal Solution - 3:14
Submission & Discussion - 6:28
Time Complexity: O(n), where n is the size of the input array.
Space Complexity: O(n), where n is the size of the input array.
Chapters:
Intro - 0:00
Problem Overview - 0:20
Brute Force Solution - 0:50
Optimal Solution - 3:14
Submission & Discussion - 6:28