Shortest Word Distance - Leetcode Solution

Problem Source: LeetCode
Companies: LinkedIn, Microsoft, Paypal, Oracle.

Given a list of words and two words word1 and word2, return the shortest distance between these two words in the list.

Example:

Assume that words = [“apple”, “oranges”, “mango”, “oranges”, “fruit”].

Input: word1 = “mango”, word2 = “apple”

Output: 2

Input: word1 = “oranges”, word2 = “fruit”

Output: 1

Note:
You may assume that word1 does not equal to word2, and word1 and word2 are both in the list.

1