X interview question

Hash table , Strings ,DP