I’m curious how many programmers encounter these sort of silly challenges during work.

It’s as much work as crosswords are for linguists from my point of view. It’s just a fun brain teaser, and a good excuse to try out new languages.