Datadog interview question

Write a function which checks if a string matches a pattern without using Regexp.