String Problem and and and Check if string follows order of characters defined by a pattern or not - simple problem but what we need to keep in mind that we can use in-built python methods like `find` and `rfind` rather than writing everything from scratch. Calculate sum of all numbers present in a string - again using the build… Continue reading String Problem


String Algo – 1

Finding if a substring is present in a string or not. There are multiple method. Brute Force Robin Karp Algorithm: Resource:  Video   Theory  Code The Rabin–Karp algorithm is inferior for single pattern searching to Knuth–Morris–Pratt algorithm, Boyer–Moore string search algorithm and other faster single pattern string searching algorithms because of its slow worst case behavior. However, it… Continue reading String Algo – 1