Doubly Linked List, HashMap, AC