> Or more interestingly (to me) is the candidate that can easily write the reverse pseudocode on an interview whiteboard one that will be a good employee?

You're looking at it backwards. That type of question catches people who misstated their qualifications. It's a buy-in to sit at the table.

People can debate whether they should have to answer questions, but in the real world one or two small qualifying questions of this nature save the employer a lot of money and time in the hiring process.