Snowflake interview question

Dynamic programming, tries. Leetcode hard problems