If LRU Cache is "Hard", so is this

  • 1

    This question is roughly on the same level as LRU Cache in terms of difficulty, so why is this one "Easy" and LRU Cache "Hard"?

    It's easier to get a solution accepted by writing sub-optimal O(n) solutions I guess, but just because the wrong answer is easy doesn't mean the question is easy. This question is very complicated with a lot of different possibilities and time/space trade-offs.

    Harder than LRU Cache imo.

  • 0

    At least I don't think this is a easy problem...

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.