Interviewer can you write down program to perform custom lexical sorting?
10-15mins later writing code...
..
Can you code it in linear time ?
Me: if I knew the linear time solution why wouldn't I code that.

Note. I know a linear time solution but couldn't come up in 10mins of solving