Shortest Word Distance Queries
Company: LinkedIn
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: hard
Interview Round: Technical Screen
Overview: Preprocess a fixed word sequence so repeated word-pair queries return their exact minimum index distance without rescanning the full input.