README + 243

Author: Cappuccinuo

Array/243. Shortest Word Distance/README.md

@@ -0,0 +1,20 @@
+Time spent : 10 min(See hint)
+
+GIVEN: a list of words and two words word1 and word2
+
+RETURNS: the shortest distance between two words in the list
+
+EXAMPLES:
+
+```
+Assume that words = ["practice", "makes", "perfect", "coding", "makes"].
+
+Given word1 = “coding”, word2 = “practice”, return 3.
+Given word1 = "makes", word2 = "coding", return 1.
+```
+
+
+
+Keeping two indices where we store the most recent locations of word1 and word2.
+
+Each time we find a new occurance of one of the words, we do not need to search the entire array for the other word.

Array/243. Shortest Word Distance/Solution.java

@@ -0,0 +1,21 @@
+class Solution {
+    public int shortestDistance(String[] words, String word1, String word2) {
+        int minDistance = words.length;
+        int index1 = -1;
+        int index2 = -1;
+        int currentDistance = 0;
+        for (int i = 0; i < words.length; i++) {
+            if (words[i].equals(word1)) {
+                index1 = i;
+            }
+            else if (words[i].equals(word2)) {
+                index2 = i;
+            }
+            if (index1 != -1 && index2 != -1) {
+                currentDistance = Math.abs(index2 - index1);
+                minDistance = Math.min(minDistance, currentDistance);
+            }
+        }
+        return minDistance;
+    }
+}

README.md

@@ -138,7 +138,7 @@
 | 134  | 238  |   [Product of Array Except Self][238]    |   Java   |   Medium   |       2017.11.8       |                  Array                   |                       |
 | 135  |  5   |    [Longest Palindromic Substring][5]    |   Java   |   Medium   |      2017.11.11       |                  String                  |                       |
 | 136  | 580  | [Count Student Number in Departments][580] |   SQL    |   Medium   |      2017.11.11       |                 Database                 |       2018.1.2        |
-| 137  | 243  |      [Shortest Word Distance][243]       |   Java   |    Easy    |      2017.11.12       |                  Array                   |                       |
+| 137  | 243  |      [Shortest Word Distance][243]       |   Java   |    Easy    |      2017.11.12       |                  Array                   |       2018.1.2        |
 | 138  | 661  |          [Image Smoother][661]           |   Java   |    Easy    |      2017.11.12       |                  Array                   |                       |
 | 139  | 586  | [Customer Placing the Largest Number of Orders][586] |   SQL    |    Easy    |      2017.11.12       |                 Database                 |                       |
 | 140  | 595  |           [Big Countries][595]           |   SQL    |    Easy    |      2017.11.12       |                 Database                 |                       |