solves design an oredred stream

Author: anishLearnsToCode

README.md

@@ -409,7 +409,7 @@
 | 1640 | [Check Array Formation Through Concatenation](https://leetcode.com/problems/check-array-formation-through-concatenation)                                  |                                                     [![Java](assets/java.png)](src/CheckArrayFormationThroughConcatenation.java)                                                     |                                                                                                                                   |
 | 1646 | [Get Maximum in Generated Array](https://leetcode.com/problems/get-maximum-in-generated-array)                                                            |                                                           [![Java](assets/java.png)](src/GetMaximumInGeneratedArray.java)                                                            |                                                                                                                                   |
 | 1652 | [Defuse the Bomb](https://leetcode.com/problems/defuse-the-bomb)                                                                                          |                                                                  [![Java](assets/java.png)](src/DefuseTheBomb.java)                                                                  |                                                                                                                                   |
-| 1656 | [Design an Ordered Stream](https://leetcode.com/problems/design-an-ordered-stream)                                                                        |                                                                                                                                                                                      |                                                                                                                                   |
+| 1656 | [Design an Ordered Stream](https://leetcode.com/problems/design-an-ordered-stream)                                                                        |                                                              [![Java](assets/java.png)](src/DesignAnOrderedStream.java)                                                              |                                                                                                                                   |
 | 1662 | [Check If Two String Arrays are Equivalent](https://leetcode.com/problems/check-if-two-string-arrays-are-equivalent)                                      |                                                                                                                                                                                      |                                                                                                                                   |
 | 1668 | [Maximum Repeating Substring](https://leetcode.com/problems/maximum-repeating-substring)                                                                  |                                                                                                                                                                                      |                                                                                                                                   |
 | 1672 | [Richest Customer Wealth](https://leetcode.com/problems/richest-customer-wealth)                                                                          |                                                                                                                                                                                      |                                                                                                                                   |

src/DesignAnOrderedStream.java

@@ -0,0 +1,26 @@
+import java.util.ArrayList;
+import java.util.Collections;
+import java.util.List;
+
+public class DesignAnOrderedStream {
+    class OrderedStream {
+        private final String[] array;
+        private int pointer = 1;
+
+        public OrderedStream(int n) {
+            this.array = new String[n + 1];
+        }
+
+        public List<String> insert(int key, String value) {
+            array[key] = value;
+            if (pointer == key) {
+                final List<String> list = new ArrayList<>();
+                while (pointer < array.length && array[pointer] != null) {
+                    list.add(array[pointer++]);
+                }
+                return list;
+            }
+            return Collections.emptyList();
+        }
+    }
+}