solves reformat phone number

Author: anishLearnsToCode

Diff for: README.md

@@ -416,7 +416,7 @@
 | 1678 | [Goal Parser Interpretation](https://leetcode.com/problems/goal-parser-interpretation)                                                                    |                                                            [![Java](assets/java.png)](src/GoalParserInterpretation.java)                                                             |                                                                                                                                   |
 | 1684 | [Count the Number of Consistent Strings](https://leetcode.com/problems/count-the-number-of-consistent-strings)                                            |                                                        [![Java](assets/java.png)](src/CountTheNumberOfConsistentStrings.java)                                                        |                                                                                                                                   |
 | 1688 | [Count of Matches in Tournament](https://leetcode.com/problems/count-of-matches-in-tournament)                                                            |                                                           [![Java](assets/java.png)](src/CountOfMatchesInTournament.java)                                                            |                                                                                                                                   |
-| 1694 | [Reformat Phone Number](https://leetcode.com/problems/reformat-phone-number)                                                                              |                                                                                                                                                                                      |                                                                                                                                   |
+| 1694 | [Reformat Phone Number](https://leetcode.com/problems/reformat-phone-number)                                                                              |                                                               [![Java](assets/java.png)](src/ReformatPhoneNumber.java)                                                               |                                                                                                                                   |
 | 1700 | [Number of Students Unable to Eat Lunch](https://leetcode.com/problems/number-of-students-unable-to-eat-lunch)                                            |                                                                                                                                                                                      |                                                                                                                                   |
 | 1704 | [Determine if String Halves Are Alike](https://leetcode.com/problems/determine-if-string-halves-are-alike)                                                |                                                                                                                                                                                      |                                                                                                                                   |
 | 1708 | 🔒 [Largest Subarray Length K](https://leetcode.com/problems/largest-subarray-length-k/)                                                                  |                                                                                                                                                                                      |                                                                                                                                   |

Diff for: src/ReformatPhoneNumber.java

@@ -0,0 +1,30 @@
+import java.util.LinkedList;
+import java.util.Queue;
+
+public class ReformatPhoneNumber {
+    public String reformatNumber(String number) {
+        final Queue<Character> digits = getDigits(number);
+        final StringBuilder result = new StringBuilder();
+        int count = 3;
+        while (!digits.isEmpty()) {
+            if (digits.size() == 4 && count % 3 == 0) {
+                result.append(count == 3 ? "" : '-').append(digits.poll()).append(digits.poll())
+                        .append('-').append(digits.poll()).append(digits.poll());
+                break;
+            }
+            result.append(count == 0 ? '-' : "").append(digits.poll());
+            count = (count + 1) % 3;
+        }
+        return result.toString();
+    }
+
+    private Queue<Character> getDigits(String number) {
+        final Queue<Character> digits = new LinkedList<>();
+        for (int index = 0 ; index < number.length() ; index++) {
+            if (Character.isDigit(number.charAt(index))) {
+                digits.add(number.charAt(index));
+            }
+        }
+        return digits;
+    }
+}