add 981

Author: Ashwagandha-coder

contest/src/main/java/com/github/contest/Execute.kt

@@ -1,10 +1,7 @@
 package com.github.contest
 
 
-import com.github.contest.bitManipulation.subsetXORSum
-import com.github.contest.strings.shiftingLetters
-import com.github.contest.strings.smallestStringProdVariant
-
+import com.github.contest.strings.isNumber
 import java.util.TreeMap
 
 
@@ -14,7 +11,7 @@ import java.util.TreeMap
 
 fun main() {
 
-    subsetXORSum(intArrayOf(5, 1, 6))
+    isNumber("6+1").also { println(it) }
 }
 
 fun testing() {

contest/src/main/java/com/github/contest/design/DesignLeetcode.kt

@@ -117,4 +117,39 @@ class Trie() {
         return curr
     }
 
+}
+
+/**
+ * 981. Time Based Key-Value Store
+ */
+
+class TimeMap() {
+
+    private val store = mutableMapOf<String, MutableList<Pair<Int, String>>>()
+
+    fun set(key: String, value: String, timestamp: Int) {
+        store.getOrPut(key) { mutableListOf(Pair(timestamp, value)) }.add(Pair(timestamp, value))
+    }
+
+    fun get(key: String, timestamp: Int): String {
+        val list = store[key] ?: return emptyString()
+        var left = 0
+        var right = list.size - 1
+        var res = emptyString()
+
+        while (left <= right) {
+            val mid = (left + right) / 2
+            val (currentTimeStamp, currentValue) = list[mid]
+            if (currentTimeStamp == timestamp) return currentValue
+            if (currentTimeStamp < timestamp) {
+                left = mid + 1
+                res = currentValue
+            } else right = mid
+        }
+
+        return res
+    }
+
+    private fun emptyString() = ""
+
 }