We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
Hi Guys, The trivial brute force solution passed 5 tests and that's not the expected solution. Can anyone give me pointers to algorithms related to appoximate string matching ? I did some online research on the problem in general and found some papers talking of a modified version of Boyer Moore String Matchhing algorithm that solve this problem ? Is that the suggested approach ? Thanks, Ganesh
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Save Humanity
You are viewing a single comment's thread. Return to all comments →
Hi Guys, The trivial brute force solution passed 5 tests and that's not the expected solution. Can anyone give me pointers to algorithms related to appoximate string matching ? I did some online research on the problem in general and found some papers talking of a modified version of Boyer Moore String Matchhing algorithm that solve this problem ? Is that the suggested approach ? Thanks, Ganesh