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.
Just to point out, there is a slight optimization in the loop. One can stop after len(s) - len(sub) + 1 since the remaining part of s at that point is shorter than the pattern to match and thus can't possibly match.
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Find a string
You are viewing a single comment's thread. Return to all comments →
Just to point out, there is a slight optimization in the loop. One can stop after len(s) - len(sub) + 1 since the remaining part of s at that point is shorter than the pattern to match and thus can't possibly match.