Publicis Sapient interview question

DSA, Trees, and Dynamic programming.