Index as hash key

In scenarios where space needs to be preserved and a hash table cannot be used, it is possible to use an array instead.

For example, given an array of 1 to N values where N is the length of the array. The value in the array can be negated to indicate presence.