Commit69c3a16

committed

Refactor LRU Cache.

1 parentfbd7755 commit69c3a16Copy full SHA for 69c3a16

File tree

+21

-19

lines changed

+21

-19

lines changed

Lines changed: 21 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,24 @@`
`1`		`-/* eslint-disable no-param-reassign */`
`2`		`-importLinkedListNodefrom'./LinkedListNode';`
	`1`	`+/* eslint-disable no-param-reassign, max-classes-per-file */`
	`2`	`+`
	`3`	`+/**`
	`4`	`+ * Simple implementation of the Doubly-Linked List Node`
	`5`	`+ * that is used in LRUCache class below.`
	`6`	`+ */`
	`7`	`+classLinkedListNode{`
	`8`	`+/**`
	`9`	`+ * Creates a doubly-linked list node.`
	`10`	`+ *@param {string} key`
	`11`	`+ *@param {any} val`
	`12`	`+ *@param {LinkedListNode} prev`
	`13`	`+ *@param {LinkedListNode} next`
	`14`	`+ */`
	`15`	`+constructor(key,val,prev=null,next=null){`
	`16`	`+this.key=key;`
	`17`	`+this.val=val;`
	`18`	`+this.prev=prev;`
	`19`	`+this.next=next;`
	`20`	`+}`
	`21`	`+}`
`3`	`22`
`4`	`23`	`/**`
`5`	`24`	`* Implementation of the LRU (Least Recently Used) Cache`

Lines changed: 0 additions & 17 deletions

This file was deleted.

Comments

(0)