I'm drunk and belligerent to not give a shit about pointless pedentry, but to finally assert that...it doesn't fucking matter. Back when actual humans still liked Google, back before we forgot they technically changed their name to Alphabet, back when their motto was "do no harm," they started interviewing engineers with clever brain teaser puzzles. Because at the time, Google was out "Think Differentlying" Apple. Web 2.0 was all the rage, connecting shit together in ways we didn't know we shouldn't was in vogue, so it made sense for them to ask software engineers about the traveling salesman dilemma and shit like that. Because they were designing things like Google Maps, and they needed people who could solve "find a route from all addresses in the United States to all other addresses in the United States on consumer-grade hardware."
But "Someone who needs an ordinary LAMP stack for their completely unoriginal eCommerce website" Inc. decided to start interviewing IT guys the same way because it made them look hip, and as a result Elon Musk spent a quarter term as Chief Superpower Fucker Upper.