Update 981-time-based-key-value-store.js

Author: everthis

981-time-based-key-value-store.js

@@ -16,6 +16,56 @@ TimeMap.prototype.set = function(key, value, timestamp) {
   this.hash[key].push([value, timestamp])
 };
 
+/** 
+ * @param {string} key 
+ * @param {number} timestamp
+ * @return {string}
+ */
+TimeMap.prototype.get = function(key, timestamp) {
+  if(this.hash[key] == null) return ''
+  const arr = this.hash[key]
+
+  let l = 0, r = arr.length - 1;
+  while(l <= r) {
+    const pick = Math.floor((l + r) / 2);
+    if (arr[pick][1] < timestamp) {
+        l = pick + 1;
+    } else if (arr[pick][1] > timestamp) {
+        r = pick - 1
+    } else {
+        return arr[pick][0];
+    }
+  }
+  return arr[r]?.[0] || ''
+};
+
+/** 
+ * Your TimeMap object will be instantiated and called as such:
+ * var obj = new TimeMap()
+ * obj.set(key,value,timestamp)
+ * var param_2 = obj.get(key,timestamp)
+ */
+
+// another
+
+/**
+ * Initialize your data structure here.
+ */
+const TimeMap = function() {
+   this.hash = {}
+};
+
+/** 
+ * @param {string} key 
+ * @param {string} value 
+ * @param {number} timestamp
+ * @return {void}
+ */
+TimeMap.prototype.set = function(key, value, timestamp) {
+  if(this.hash[key] == null) this.hash[key] = []
+  this.hash[key].push([value, timestamp])
+};
+
 /** 
  * @param {string} key 
  * @param {number} timestamp