add 1656

fishercoder1534 · fishercoder1534 · commit ca1fcd861ea6 · 2020-11-15T11:32:36.000-08:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 |  #  |      Title     |   Solutions   | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|--------|-------------|-------------
+|1656|[Design an Ordered Stream](https://leetcode.com/problems/design-an-ordered-stream/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1656.java) ||Easy|Array, Design|
 |1652|[Defuse the Bomb](https://leetcode.com/problems/defuse-the-bomb/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1652.java) ||Easy|Array|
 |1640|[Check Array Formation Through Concatenation](https://leetcode.com/problems/check-array-formation-through-concatenation/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1640.java) ||Easy|Array, Sort|
 |1637|[Widest Vertical Area Between Two Points Containing No Points](https://leetcode.com/problems/widest-vertical-area-between-two-points-containing-no-points/)|[Javascript](./javascript/_1637.js)| | Medium | Sort |
diff --git a/src/main/java/com/fishercoder/solutions/_1656.java b/src/main/java/com/fishercoder/solutions/_1656.java
@@ -0,0 +1,41 @@
+package com.fishercoder.solutions;
+
+import java.util.ArrayList;
+import java.util.List;
+import java.util.TreeMap;
+
+public class _1656 {
+    public static class Solution1 {
+        public static class OrderedStream {
+            TreeMap<Integer, String> map;
+            int ptr;
+            int limit;
+
+            public OrderedStream(int n) {
+                this.map = new TreeMap<>();
+                this.ptr = 1;
+                this.limit = n;
+            }
+
+            public List<String> insert(int id, String value) {
+                map.put(id, value);
+                List<String> result = new ArrayList<>();
+                if (map.containsKey(ptr)) {
+                    for (int key = ptr; key <= limit; key++) {
+                        if (map.containsKey(key)) {
+                            result.add(map.get(key));
+                        } else {
+                            break;
+                        }
+                    }
+                    int i = id;
+                    while (map.containsKey(i)) {
+                        i++;
+                    }
+                    ptr = i;
+                }
+                return result;
+            }
+        }
+    }
+}
diff --git a/src/test/java/com/fishercoder/_1656Test.java b/src/test/java/com/fishercoder/_1656Test.java
@@ -0,0 +1,26 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._1656;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import java.util.Arrays;
+import java.util.Collections;
+
+import static org.junit.Assert.assertArrayEquals;
+import static org.junit.Assert.assertEquals;
+
+public class _1656Test {
+    private static _1656.Solution1.OrderedStream orderedStream;
+
+    @Test
+    public void test1() {
+        orderedStream = new _1656.Solution1.OrderedStream(5);
+        assertEquals(Collections.emptyList(), orderedStream.insert(3, "ccccc"));
+        assertEquals(Arrays.asList("aaaaa"), orderedStream.insert(1, "aaaaa"));
+        assertEquals(Arrays.asList("bbbbb", "ccccc"), orderedStream.insert(2, "bbbbb"));
+        assertEquals(Collections.emptyList(), orderedStream.insert(5, "eeeee"));
+        assertEquals(Arrays.asList("ddddd", "eeeee"), orderedStream.insert(4, "ddddd"));
+    }
+
+}
