From 7623e08e488ca904afaa7997a4c867550154c399 Mon Sep 17 00:00:00 2001
From: Leo <leandrofrancarj@gmail.com>
Date: Wed, 5 May 2021 13:58:43 -0300
Subject: [PATCH] add shortest word distance algorithm

---
 .../arrays/shortest_word_distance.rb          | 33 +++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 data_structures/arrays/shortest_word_distance.rb

diff --git a/data_structures/arrays/shortest_word_distance.rb b/data_structures/arrays/shortest_word_distance.rb
new file mode 100644
index 0000000..6bf1697
--- /dev/null
+++ b/data_structures/arrays/shortest_word_distance.rb
@@ -0,0 +1,33 @@
+# Shortest Word Distance
+# Given a list of words and two words word1 and word2,
+# return the shortest distance between these two words in the list.
+# @param {String[]} words
+# @param {String} word1
+# @param {String} word2
+# @return {Integer}
+
+def shortest_distance(words, word1, word2)
+  return 0 if word1 == word2
+  return 0 unless words.include?(word1) && words.include?(word2)
+
+  minimum_distance = words.length
+  words.each_with_index do |outer_value, outer_index|
+    words.each_with_index do |inner_value, inner_index|
+      if ((inner_value == word1 && outer_value == word2) || (inner_value == word2 && outer_value == word1)) && (minimum_distance > (outer_index - inner_index).abs)
+        minimum_distance = (outer_index - inner_index).abs
+      end
+    end
+  end
+  minimum_distance
+end
+
+words = %w[practice makes perfect coding makes]
+word1 = 'coding'
+word2 = 'practice'
+puts(shortest_distance(words, word1, word2))
+# Output: 3
+words = %w[practice makes perfect coding makes]
+word1 = 'makes'
+word2 = 'coding'
+puts(shortest_distance(words, word1, word2))
+# Output: 1