Search:

I'll have to plead no contest to that charge. :D I should have left it at reconsider getting the data from the beginning of the end.

I thought he stated the problem, though. He said last is the...

I think the pop works better when the value is right there, instead of on the other end of the list. In other words, O(1), rather than an O(n) search. Since it's a stack, you know the value's...