https://www.codinginterview.net/2023/06/deque-doubly-linked-list.html