0981-time-based-key-value-store.cs

publicclassTimeMap{

privateDictionary<string,List<(inttimestamp,stringvalue1)>>_dict;
publicTimeMap(){
_dict=newDictionary<string,List<(int,string)>>();
}

publicvoidSet(stringkey,stringvalue,inttimestamp){
varvalue1=newList<(int,string)>();
if(!_dict.ContainsKey(key)){
_dict.Add(key,value1);
}
_dict[key].Add((timestamp,value));

}

publicstringGet(stringkey,inttimestamp){
if(!_dict.ContainsKey(key)){
return"";
}
varvalue=_dict[key];

varleft=0;
varright=value.Count;
varresult="";

while(left<right){
varmid=(left+right)/2;
if(value[mid].timestamp==timestamp){
result=value[mid].value1;
returnresult;
}
elseif(value[mid].timestamp<timestamp){
left=mid+1;
result=value[mid].value1;
}
else{
right=mid;
}

}

returnresult;
}
}

/**
 * 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);
 */