It's pretty easy to tell when a candidate has the answer memorized, and it is pretty easy to push them to explain their answer beyond what sites like this give. If they can't tell you things about how their answer would scale, what the tradeoffs are, why they used data structures they did, and what they'd do with slight modifications to the question, they probably won't just skate through the interview.