Well, it really depends what do you mean by "something more complex". I remember when the author of rather non-trivial tool used by many of HN users went on Twitter rant because he could not invert a binary tree and failed a whiteboard interview https://news.ycombinator.com/item?id=9695102
To me, and possibly most CS freshmen, this task would be a piece of cake, yet I think Max is a better programmer than most of us - a.k.a. rockstar developer.