Whiteboard interview has nothing to do with coding proficiency. Writing pseudo code of an algorithm by hand does not tell you much at all about how proficient somebody is as a coder.

Coding is the act of writing code, not ideating an algorithmic solution. Its almost completely orthogonal to computer science problem solving.

The principles of high quality code (from a design perspective) are also completely orthogonal to runtime complexity of an algorithm.