X Interview Question

Hash table , Strings ,DP