String match

Medium

Let's say you want to know if a string contains a substring.

Python has built-in methods that can do this for us:

matches = some_substring in main_string # either True or False

But how is this implemented under the hood?

Write a function that implements this functionality.

For example, if your function is given the arguments bitcoin and coin, your function should return True.

But if you're given bitcoin and usd, your function should return False.

Try it

def string_match(text: str, pattern: str) -> bool:
    # implement string_match
    return False

1def string_match(text: str, pattern: str) -> bool:
2    # implement string_match
3    return False
4

Master Strings by trying the coding challenges below.

Stack Bash helps new and veteran software engineers master data structures and algorithms for technical interviews.