Snowflake interview question

leetcode coding, trie, tree, dp,