मान लीजिए हमारे पास कुछ लॉग्स हैं, जिनमें प्रत्येक लॉग में एक यूनिक आईडी और टाइमस्टैम्प होता है। टाइमस्टैम्प एक स्ट्रिंग है जिसका प्रारूप है: Year:Month:Day:Hour:Minute:Second, उदाहरण के लिए, 2019:01:01:23:59:59। सभी डोमेन जीरो-पैडेड दशमलव संख्याएं हैं।
हमें निम्न फ़ंक्शन्स को लागू करने के लिए एक लॉग स्टोरेज सिस्टम डिज़ाइन करना है:
- void Put(int id, string timestamp): यह लॉग की यूनिक आईडी और टाइमस्टैम्प लेता है, और लॉग को स्टोरेज सिस्टम में संग्रहीत करता है।
- int[] Retrieve(String start, String end, String granularity): यह उन लॉग्स की आईडी लौटाता है जिनके टाइमस्टैम्प start और end पैरामीटर्स की रेंज में हैं। ग्रैन्युलैरिटी पैरामीटर विचार के लिए समय स्तर इंगित करता है। उदाहरण के लिए, start = "2019:01:01:23:59:59", end = "2019:01:02:23:59:59", और granularity = "Day", इसका मतलब है कि हमें 1 जनवरी 2019 से 2 जनवरी 2019 तक की रेंज में लॉग्स ढूंढने हैं।
उदाहरण के लिए, यदि इनपुट है:
- put(1, "2019:01:01:23:59:59");
- put(2, "2019:01:01:22:59:59");
- put(3, "2018:01:01:00:00:00");
- retrieve("2018:01:01:01:01:01","2019:01:01:23:00:00","Year");
- retrieve("2018:01:01:01:01:01","2019:01:01:23:00:00","Hour");
तो आउटपुट होगा [1,2,3] क्योंकि हमें 2018 और 2019 के बीच के सभी लॉग्स लौटाने हैं, और [1,2] क्योंकि हमें 2018:01:01:01 से 2019:01:01:23 तक के सभी लॉग्स लौटाने हैं, जहां लॉग 3 रेंज से बाहर है।
इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:
- इनिशियलाइज़र परिभाषित करें।
- logs := एक नई सूची
- एक फ़ंक्शन put() परिभाषित करें। यह id, timestamp लेगा
- id, timestamp को logs के अंत में डालें
- एक फ़ंक्शन retrieve() परिभाषित करें। यह s, e, gra लेगा
- index := एक मैप जैसे {'Year':5, 'Month' : 8, 'Day' : 11, 'Hour' : 14, 'Minute' : 17, 'Second' :20}[gra]
- start := s[इंडेक्स 0 से index तक]
- end := e[इंडेक्स 0 से index तक]
- प्रत्येक tid, timestamp के लिए logs में यदि start <= timestamp[इंडेक्स 0 से index] <= end तो tid लौटाएं
उदाहरण
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
class LogSystem(object): def __init__(self): self.logs = [] def put(self, id, timestamp): self.logs.append((id, timestamp)) def retrieve(self, s, e, gra): index = {'Year':5, 'Month' : 8, 'Day' : 11, 'Hour' : 14, 'Minute' : 17, 'Second' :20}[gra] start = s[:index] end = e[:index] return (tid for tid, timestamp in self.logs if start <= timestamp[:index] <= end) ob = LogSystem() ob.put(1, "2019:01:01:23:59:59") ob.put(2, "2019:01:01:22:59:59") ob.put(3, "2018:01:01:00:00:00") print(list(ob.retrieve("2018:01:01:01:01:01","2019:01:01:23:00:00","Year"))) print(list(ob.retrieve("2018:01:01:01:01:01","2019:01:01:23:00:00","Hour")))
इनपुट
ob.put(1, "2019:01:01:23:59:59") ob.put(2, "2019:01:01:22:59:59") ob.put(3, "2018:01:01:00:00:00") ob.retrieve("2018:01:01:01:01:01","2019:01:01:23:00:00","Year") ob.retrieve("2018:01:01:01:01:01","2019:01:01:23:00:00","Hour")
आउटपुट
[1, 2, 3] [1, 2]