The article took it down to 2 by adding an extra hashtable. It's possible to go down to 2 without using an extra data structure.