Databricks Interview Question

Matrix, string manipulation, DP, greedy