Shortest Word Distance II
Explore how to design and implement a custom WordDistance class that calculates the shortest distance between two distinct words within an array. Learn to efficiently manage data structures to handle multiple queries, deepening your understanding of practical problem-solving and optimization 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[] 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:
...