However, while it's true that your product is O(1) even in the worst case, when you look closer it's actually O(1) + O(1) even in the best case, as you have to open the Shitdrawer to even get the the most recently used item. Do you have any solution to this?