Snowflake interview question

leetcode 10. regular expression matching