Earlier quoted context omitted.
But even then, you'd be surprised how many people don't even do that..... Even so, I usually ask something that is barely more difficult, like traverse a tree, or reverse a sentence. There is no point at all in asking the hardcore, Google interview questions, as a simple question tells you just as much, which is "do you have a pulse".
I got asked compiler question once. How to find dominators. I haven't had to find dominators for a very long time other than from a college course, mostly only used them. Looking it up, it's definitely not something you can come up with because it's so clever.
Anyway, dominators make sense for arbitrary directed graphs (with a notion of root).