It's presumably using the same technique I used to do well on that sort of interview, which is to browse through a huge list of these questions and learn the answers in advance.

Aka, "brushing up on your algorithm fundamentals".