You can't figure out if anyone can perform, by asking algorithms questions. That's rather a waste of time. Instead, they can be given a task to write some real code to solve a certain task, and of course not in 2 hours, but within a day let's say. And then evaluate the result. That can show how people perform. And not puzzle questions about problems that people were breaking their heads for years to crack.