What company gave you a LC hard on a phone screen and what was the exact question? To take a quote from your book, “Unless you have some real data backing this up, you can't claim this is true.”

What many people call a “LC hard” is really a fairly trivial DFS or DP problem which with proper preparation shouldn’t be much of a problem, and is more likely an east or medium.