Snowflake interview question

Dynamic programming questions, String manipulation