Function TestLRUCache_5

lru_cache_146/solution_test.go:60–70

* ["LRUCache","put","put","put","put","get","get"] [[2],[2,1],[1,1],[2,3],[4,1],[1],[2]] Output: [null,null,null,null,null,1,-1] Expected: [null,null,null,null,null,-1,3] */

(t *testing.T)

Expected: [null,null,null,null,null,-1,3]
*/
func TestLRUCache_5(t *testing.T) {
	cache := Constructor(2)
	cache.Put(2, 1)
	cache.Put(1, 1)
	cache.Put(2, 3) // evict 2->1
	cache.Put(4, 1) // evict 1->1

	// left with: 2->3, 4->1
	assert.Equal(t, -1, cache.Get(1))
	assert.Equal(t, 3, cache.Get(2))
}

/*
["LRUCache","put","put","get","put","put","get"]