It sounds like they may have thought you struggled more on the reverse list of strings question than you thought you did. I think its something they expected you to just crank out.

With that said, implementing a heap with two stacks seems pretty good. That's something that certainly doesn't just jump to the front of my mind at all.

You'll do fine. You seem like a bright kid.