If LRU Cache is "Hard", so is this


  • 1
    F

    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
    M

    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.