solves #2200: Find All K-Distant Indices in an Array in java

Author: anishLearnsToCode

Diff for: README.md

@@ -718,7 +718,7 @@
 | 2185 | [Counting Words With a Given Prefix](https://leetcode.com/problems/counting-words-with-a-given-prefix)                                                                 |                                                                                [![Java](assets/java.png)](src/CountingWordsWithAGivenPrefix.java)                                                                                |                                                                                                                                   |
 | 2190 | [Most Frequent Number Following Key In an Array](https://leetcode.com/problems/most-frequent-number-following-key-in-an-array)                                         |                                                                           [![Java](assets/java.png)](src/MostFrequentNumberFollowingKeyInAnArray.java)                                                                           |                                                                                                                                   |
 | 2194 | [Cells in a Range on an Excel Sheet](https://leetcode.com/problems/cells-in-a-range-on-an-excel-sheet)                                                                 |                                                                                 [![Java](assets/java.png)](src/CellsInARangeOnAnExcelSheet.java)                                                                                 |                                                                                                                                   |
-| 2200 | [Find All K-Distant Indices in an Array](https://leetcode.com/problems/find-all-k-distant-indices-in-an-array)                                                         |                                                                                                                                                                                                                                  |                                                                                                                                   |
+| 2200 | [Find All K-Distant Indices in an Array](https://leetcode.com/problems/find-all-k-distant-indices-in-an-array)                                                         |                                                                               [![Java](assets/java.png)](src/FindAllKDistantIndicesInAnArray.java)                                                                               |                                                                                                                                   |
 | 2206 | [Divide Array Into Equal Pairs](https://leetcode.com/problems/divide-array-into-equal-pairs)                                                                           |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2210 | [Count Hills and Valleys in an Array](https://leetcode.com/problems/count-hills-and-valleys-in-an-array)                                                               |                                                                                                                                                                                                                                  |                                                                                                                                   |
 | 2215 | [Find the Difference of Two Arrays](https://leetcode.com/problems/find-the-difference-of-two-arrays)                                                                   |                                                                                                                                                                                                                                  |                                                                                                                                   |

Diff for: src/FindAllKDistantIndicesInAnArray.java

@@ -0,0 +1,24 @@
+// https://leetcode.com/problems/find-all-k-distant-indices-in-an-array
+// T: O(N)
+// S: O(N)
+
+import java.util.ArrayList;
+import java.util.List;
+
+public class FindAllKDistantIndicesInAnArray {
+    public List<Integer> findKDistantIndices(int[] array, int key, int k) {
+        final List<Integer> result = new ArrayList<>();
+
+        for (int index = 0 ; index < array.length ; index++) {
+            if (array[index] == key) {
+                int startIndex = Math.max(result.isEmpty() ? 0 : result.get(result.size() - 1) + 1, index - k);
+                int endIndex = Math.min(index + k, array.length - 1);
+                for (int i = startIndex ; i <= endIndex ; i++) {
+                    result.add(i);
+                }
+            }
+        }
+
+        return result;
+    }
+}