Implementasikan class DynamicArray yang menunjukkan amortized O(1) push:

• constructor() — mulai dengan capacity = 1, size = 0, storage = new Array(1).
• push(value) — jika size === capacity, double capacity (alokasi array baru, salin elemen). Setelah itu simpan value. Return nilai capacity setelah operasi (supaya bisa diverifikasi).
• get(i) — ambil elemen ke-i.
• length — getter yang mengembalikan size.

Karena doubling, total kerja n push = O(n), jadi amortized O(1) per push.

Hint

• Mulai dengan this.capacity = 1, this.data = [] (atau array kosong), this.length = 0.
• push(v): jika length === capacity, gandakan capacity dan copy data ke array baru. Lalu data[length++] = v.
• getCapacity() return capacity. Doubling ini yang membuat push amortized O(1) — sekali-sekali mahal O(n), tapi rata-rata O(1).