Update Aug 20 2022: There is an update to this article that fixes a known issue. There is also a Git repository containing a reference implementation. Any two strings s1, s2 have a common prefix cp, which is the string of characters that s1 and s2 have in common up from the start. If s1, […]