Datadog Interview Question

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