What?? You had to do a coding interview over the phone?? That’s probably the craziest story on this page!
At the time if felt pretty dumb (and still kinda does), but he was fairly reasonable about it, and most of the back and forth was me describing the algorithm to him.