I saw a post on one of my coding boards talking about a solution for an ‘interview-style’ problem. The issue was to find the longest common substring. What this means is: Given the word…