Any hints on approaching this problem ? I got TLE using standard DP  Edit Distance. Should I look into approximate string matching algorithms ? Is there any simpler approach ?