Merge pull request neetcode-gh#1294 from voski/patch-9

Create 0981-Time-Based-Key-Value-Store.rb

ruby/0981-Time-Based-Key-Value-Store.rb

@@ -0,0 +1,54 @@
+class TimeMap
+ def initialize()
+ @map = {}
+ end
+
+
+=begin
+ :type key: String
+ :type value: String
+ :type timestamp: Integer
+ :rtype: Void
+=end
+ def set(key, value, timestamp)
+ @map[key] = [] unless @map.key?(key)
+
+ @map[key] << { v: value, t: timestamp }
+ end
+
+
+=begin
+ :type key: String
+ :type timestamp: Integer
+ :rtype: String
+=end
+ def get(key, timestamp)
+ return "" unless @map.key?(key)
+
+ entries = @map[key]
+ return "" if timestamp < entries[0][:t]
+ return entries[-1][:v] if timestamp >= entries[-1][:t]
+
+ l = 0
+ r = entries.length - 1
+ max = entries[0]
+ while l <= r
+ mid = ( l + r ) / 2
+ curr = entries[mid]
+
+ if curr[:t] < timestamp
+ max = curr
+ l = mid + 1
+ else
+ r = mid - 1
+ end
+ end
+
+ max[:v]
+ end
+end
+
+# Your TimeMap object will be instantiated and called as such:
+# obj = TimeMap.new()
+# obj.set(key, value, timestamp)
+# param_2 = obj.get(key, timestamp)