analyze mistake people type search query complex interesting work as guarantee way determine user originally mean type query use different sort heuristicspolycarp need write code give word check obtain word result typos Polycarpus suggest common typo skip exactly letter type wordimplement program give distinct word S T length n determine word w length n1 property transform W S t delete exactly character Words S t consist lowercase English letter Word W consist lowercase english letter