1.) O(n) space solution is easy 2.) How about using the given array? 3.) Use the array index to represent a number 4.) the array has positive values only, does this help us?