Databricks interview question

Typical leetcode questions. Lots of string manipulation.