Task 31. Найти минимальное расстояние между словами в тексте

Задача: Дан массив слов. Найти минимальное расстояние (кол-во слов) между двумя любыми словами. Порядок слов не учитывать.

Например: [ "test_1", "test_2", "test_3", "test_4", "test_5", "test_1" ]

Минимальное расстояние между словами "test_1", "test_4" равно 1 слову.

Идея: сформируем список с позицией слова и его типом (первое или второе слово). После найдем минимальное расстояние между позициями с разными типами.

Реализация:

https://gist.github.com/unilecs/9b0d15d874c4e6ffd2685e4ed57d635d

Тест:

https://dotnetfiddle.net/3uNw4X