IMO not doing it. Why'd you do it? There are much more important factors than someone's ability to do a whiteboard exercise while under stress. You can e.g. check their Github, ask them to make a simple example project at home, etc.

This. Test them using the tools they will be using every day.

You aren't testing their coding ability though you are testing their ability to remember how to implement a very specific algorithm.