Array Length vs. Capacity
Array capacity is how many items an array can hold, and array length is how many items an array currently has.
Leetcode 217: Contains Duplicate
This lesson will teach you how to find the duplicate element using a hashing algorithm.