Shortest Word Distance II
Understand how to design and implement a WordDistance class that preprocesses an array of strings to quickly find the shortest distance between any two distinct words. Practice creating a specialized data structure to handle multiple queries efficiently, improving your problem-solving skills in coding interviews.
We'll cover the following...
We'll cover the following...
Statement
Design a data structure that takes in an array of strings and efficiently computes the shortest distance between any two different strings in the array.
Implement the WordDistance class:
WordDistance(String[] words_dict): Initializes the object with an array of strings.int shortest(String word1, String word2): Returns the shortest distance betweenword1andword2in the array of strings.
Constraints:
...