Create 981-Time-Based-Key-Value-Store.cs

File(s) Modified: 981-Time-Based-Key-Value-Store.cs
Language(s) Used: csharp
Submission URL: https://leetcode.com/submissions/detail/754743169/

Author: ShrujanKotturi

csharp/981-Time-Based-Key-Value-Store.cs

@@ -0,0 +1,52 @@
+public class TimeMap {
+
+    private Dictionary<string, List<(int timestamp, string value1)>> _dict;
+    public TimeMap() {
+        _dict = new Dictionary<string, List<(int, string)>>();
+    }
+    
+    public void Set(string key, string value, int timestamp) {
+        var value1 = new List<(int, string)>();
+        if(!_dict.ContainsKey(key)){
+            _dict.Add(key, value1);
+        }
+        _dict[key].Add((timestamp, value));
+            
+    }
+    
+    public string Get(string key, int timestamp) {
+        if(!_dict.ContainsKey(key)){
+            return "";
+        }
+        var value = _dict[key];
+        
+        var left = 0;
+        var right = value.Count;
+        var result = "";
+        
+        while(left < right){
+            var mid = (left + right)/2;
+            if(value[mid].timestamp == timestamp){
+                result = value[mid].value1;        
+                return result;
+            }
+            else if(value[mid].timestamp < timestamp){
+                left = mid + 1;
+                result = value[mid].value1;        
+            }
+            else{
+                right = mid;
+            }
+                
+        }
+        
+        return result;
+    }
+}
+
+/**
+ * Your TimeMap object will be instantiated and called as such:
+ * TimeMap obj = new TimeMap();
+ * obj.Set(key,value,timestamp);
+ * string param_2 = obj.Get(key,timestamp);
+ */