Leetcode 244. Shortest Word Distance II

Given a list of words, design a class that can answer repeated queries returning the minimum index distance between two given words; optimize for many queries by preprocessing each word’s positions and computing the smallest gap between their index lists efficiently.