tag:blogger.com,1999:blog-2403477577476951601.post2240412457283687733..comments2024-03-24T17:52:29.632-07:00Comments on PlayTechs: Programming for fun: Boobs, Booty, and Booze: Adventures In Edit DistanceJames McNeillhttp://www.blogger.com/profile/08901649215141005959noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-2403477577476951601.post-49699832290983687542007-12-11T15:29:00.000-08:002007-12-11T15:29:00.000-08:00Someone gave me this as an interview question once...Someone gave me this as an interview question once. This entire problem, my never having seen it before. Needless to say, i didnt get the job. <BR/><BR/>Heres one that I adapted from a C version in the "Programming Challenges" book. It doesnt do any graph theory, it just uses a matrix of letters, but thats because its not limiting to real words, so its not quite the same "edit distance" problem.<BR/><BR/>For this one, it comes up with:<BR/><BR/>MOAT<BR/>MOAY<BR/>MORY<BR/>MPRY<BR/>SPRY<BR/><BR/>http://pastebin.com/f15a46e71mike bayerhttps://www.blogger.com/profile/01417862951114999907noreply@blogger.comtag:blogger.com,1999:blog-2403477577476951601.post-32747857705686655042007-12-11T08:33:00.000-08:002007-12-11T08:33:00.000-08:00MOATMEATSEATSPATSPAYSPRYMOAT<BR/>MEAT<BR/>SEAT<BR/>SPAT<BR/>SPAY<BR/>SPRYAnonymousnoreply@blogger.com