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.