Leetcode 981. Time Based Key-Value Store

[NarpatAanjana]

class TimeMap {
public:
unordered_map<string, set<pair<int,string>>> mp;
TimeMap() {
mp.clear();
}

void set(string key, string value, int timestamp) {
    mp[key].insert({timestamp, value}); 
}

string get(string key, int timestamp) {
    if(mp[key].size() != 0){
        auto it = mp[key].upper_bound({timestamp, "~"});
        if(it == mp[key].begin()) return "";
        --it;
        return it->second;
    }
    return "";
}

};

[Ulton321]

Try this

#include <unordered_map>
#include <map>
#include <string>

class TimeMap {
public:
    std::unordered_map<std::string, std::map<int, std::string>> mp;

    TimeMap() {
        mp.clear();
    }

    void set(const std::string& key, const std::string& value, int timestamp) {
        mp[key][timestamp] = value;
    }

    std::string get(const std::string& key, int timestamp) {
        auto& time_map = mp[key];
        auto it = time_map.upper_bound(timestamp);
        if (it == time_map.begin()) {
            return "";
        }
        --it;
        return it->second;
    }
};