Oct 21, 2022 · Oct 20, 2022
diff --git a/ruby/0981-Time-Based-Key-Value-Store.rb b/ruby/0981-Time-Based-Key-Value-Store.rb
 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)
Original file line number	Diff line number	Diff line change
		@@ -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)