Shortest Word Distance II
Explore how to design a WordDistance class that initializes with an array of strings and quickly returns the shortest distance between any two distinct words. Understand constraints and implement an optimized approach to solve the problem efficiently.
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:
...