feat: [LeetCode #933] Number Of Recent Calls #11

Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,17 @@
	from collections import deque


	class RecentCounter:
	def __init__(self):
	self.deque = deque([])
	self._INTERVAL = 3000

	def ping(self, t: int) -> int:
	previous = t - self._INTERVAL

	while self.deque and self.deque[0] < previous:
	self.deque.popleft()

	self.deque.append(t)

	return len(self.deque)

28 changes: 28 additions & 0 deletions tests/test_number_of_recent_calls.py

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,28 @@
	import pytest
	from src.queue.number_of_recent_calls.solution import RecentCounter


	@pytest.mark.parametrize(
	"calls, args, expected",
	[
	(
	["RecentCounter", "ping", "ping", "ping", "ping"],
	[[], [1], [100], [3001], [3002]],
	[None, 1, 2, 3, 3],
	),
	],
	)
	def test_recent_counter(calls, args, expected):
	obj = None
	results = []

	for call, arg, exp in zip(calls, args, expected):
	if call == "RecentCounter":
	obj = RecentCounter()
	results.append(None)
	else:
	method = getattr(obj, call)
	res = method(*arg)
	results.append(res)

	assert results == expected

Navigation Menu