adnanaziz / EPIJudge

EPI Judge - Preview Release
Other
2.81k stars 1.87k forks source link

Wrong test case 2 in lru cache problem #234

Open chetnashah opened 2 years ago

chetnashah commented 2 years ago

specific problem

LRU cache problem test data(https://github.com/adnanaziz/EPIJudge/blob/master/test_data/lru_cache.tsv):

Test case no. 2:

[["LruCache", 3, 0], ["insert", 5, 623], ["lookup", 5, 623], ["erase", 1, 0], ["lookup", 4, -1], ["lookup", 6, -1], ["insert", 4, 981], ["insert", 5, 550], ["lookup", 2, -1], ["lookup", 5, 623], ["erase", 3, 0]]

Here after last insert via ["insert", 5,550], the lookup test should be ["lookup", 5, 550] instead of ["lookup", 5, 623]

I have a submission which got accepted on other OJs but breaks down here.

heeh commented 1 year ago

Read the problem statement again. There is no bug in this test case.