Shortest Word Distance II

Explore how to design and implement a custom data structure that processes an array of words and efficiently computes the shortest distance between any two distinct words. Understand the problem constraints and develop a solution strategy to handle multiple queries effectively.