D. E. Shaw India interview question

Word ladder problem. binary search on sorted array with k elements from last placed at front