Tags » Linked List

Array vs. Linked List

Array is a data chunk allocated in a specific address on heap, while its start address (address of first item) is stored on stack. Items of an array are stored next to each other so they can be accessed by calculating item address by adding number of bytes to the start address (ex. 192 more words

Data Structures

LRU Cache

Doubly Linked List Solution

This problem is to implement a LRU cache. It supports two API: get and put. When put, if cache is full, LRU item should be replaced. 128 more words


Linked List

This is a Linked List object which can take any kind of input as a Node and organize it as an arrayList would organize it. 785 more words