Working through Cracking The Coding Interview I came across an exercise that asks to implement 3 stacks only using a single array. Basically it comes down to tracking the index for each third of the array. It gets a little tricky when growing and shrinking the storage but it was fun to implement.