Skip to content

Commit bf99d91

Browse files
committed
Sync LeetCode submission Runtime - 8 ms (75.23%), Memory - 24.8 MB (37.52%)
1 parent c4e60f9 commit bf99d91

File tree

1 file changed

+12
-7
lines changed

1 file changed

+12
-7
lines changed

0359-logger-rate-limiter/solution.py

Lines changed: 12 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -1,18 +1,23 @@
1+
# Approach 2: Hashtable
2+
3+
# m = size of all incoming messages
4+
# Time: O(1)
5+
# Space: O(m)
6+
17
class Logger:
28

39
def __init__(self):
4-
self._msg_dict = {}
10+
self.msg_dict = {}
511

612

713
def shouldPrintMessage(self, timestamp: int, message: str) -> bool:
8-
if message not in self._msg_dict:
9-
self._msg_dict[message] = timestamp
14+
if message not in self.msg_dict:
15+
self.msg_dict[message] = timestamp
1016
return True
11-
12-
elif timestamp - self._msg_dict[message] >= 10:
13-
self._msg_dict[message] = timestamp
17+
18+
if timestamp - self.msg_dict[message] >= 10:
19+
self.msg_dict[message] = timestamp
1420
return True
15-
1621
else:
1722
return False
1823

0 commit comments

Comments
 (0)