Implementasikan class Deque (Double-Ended Queue) dengan method:

• addFront(item) — tambah di depan (O(1))
• addBack(item) — tambah di belakang (O(1))
• removeFront() — hapus & kembalikan item depan
• removeBack() — hapus & kembalikan item belakang
• size() — jumlah item

Tantangan: Semua operasi harus O(1) — gunakan object + head/tail pointer, bukan array.shift().

Hint

• Deque = queue dua arah. Pakai array internal sebagai buffer. addFront: unshift, addBack: push.
• removeFront: shift (O(n) naif, O(1) kalau pakai pointer). removeBack: pop. size() = panjang items.
• Untuk O(1) di kedua ujung, gunakan doubly-linked structure atau circular buffer. Tapi array.shift/unshift cukup untuk soal ini.