Shortest Word Distance II
Explore how to implement a WordDistance class that initializes with an array of strings and supports efficient queries to find the shortest distance between any two distinct words. Understand problem constraints, design considerations, and practice your solution in a hands-on coding environment.
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[] wordsDict): Initializes the object with an array of strings.int shortest(String word1, String word2): Returns the shortest distance betweenword1andword2in the array of strings.
Constraints:
...