logger rate limiter

fishercoder1534 · fishercoder1534 · commit cbba3759e258 · 2016-11-23T19:12:50.000-08:00
diff --git a/EASY/src/easy/LoggerRateLimiter.java b/EASY/src/easy/LoggerRateLimiter.java
@@ -0,0 +1,37 @@
+package easy;
+
+import java.util.HashMap;
+import java.util.HashSet;
+import java.util.Map;
+import java.util.Set;
+
+public class LoggerRateLimiter {
+
+}
+
+class Logger {
+    
+    private Map<String, Integer> map;
+    private Set<String> set;
+
+    /** Initialize your data structure here. */
+    public Logger() {
+        map = new HashMap<String, Integer>();
+        set = new HashSet<String>();
+    }
+    
+    /** Returns true if the message should be printed in the given timestamp, otherwise returns false. The timestamp is in seconds granularity. */
+    public boolean shouldPrintMessage(int timestamp, String message) {
+        if(!set.contains(message)) {
+            map.put(message, timestamp);
+            set.add(message);
+            return true;
+        } else {
+            if(timestamp - map.get(message) < 10) return false;
+            else{
+                map.put(message, timestamp);
+                return true;
+            }
+        }
+    }
+}
diff --git a/README.md b/README.md
@@ -32,6 +32,7 @@
 |379|[Design Phone Directory](https://leetcode.com/problems/design-phone-directory/)|[Solution](../../blob/master/MEDIUM/src/medium/DesignPhoneDirectory.java)| O(1)|O(n) | Medium| 
 |374|[Guess Number Higher or Lower](https://leetcode.com/problems/guess-number-higher-or-lower/)|[Solution](../../blob/master/EASY/src/easy/GuessNumberHigherorLower.java)| O(logn)|O(1) | Easy| Binary Search
 |370|[Range Addition](https://leetcode.com/problems/range-addition/)|[Solution](../../blob/master/MEDIUM/src/medium/RangeAddition.java)| O(n+k)|O(1) | Medium| 
+|359|[Logger Rate Limiter](https://leetcode.com/problems/logger-rate-limiter/)|[Solution](../../blob/master/EASY/src/easy/LoggerRateLimiter.java)| amortized O(1)|O(k) | Easy| HashMap
 |350|[Intersection of Two Arrays II](https://leetcode.com/problems/intersection-of-two-arrays-ii/)|[Solution](../../blob/master/EASY/src/easy/IntersectionOfTwoArraysII.java)| O(m+n)|O((m+n)) could be optimized | Easy| HashMap, Binary Search
 |349|[Intersection of Two Arrays](https://leetcode.com/problems/intersection-of-two-arrays/)|[Solution](../../blob/master/EASY/src/easy/IntersectionOfTwoArrays.java)| O(m+n)|O(min(m,n)) | Easy| Two Pointers, Binary Search
 |346|[Moving Average from Data Stream](https://leetcode.com/problems/moving-average-from-data-stream/)|[Solution](../../blob/master/EASY/src/easy/MovingAveragefromDataStream.java)| O(1)|O(w)) | Easy| Queue
