yes! this does work, no need for a map. I was trying to go with the amortized constant time solution though