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

• Kapasitasnya mulai dari satu, dan isinya baru pindah ke penyimpanan baru begitu penuh.
• Saat penuh, kapasitasnya digandakan lalu seluruh isinya disalin, jadi biaya mahalnya jarang terjadi.
• Nilai yang dikembalikan tiap penambahan adalah kapasitas sesudah operasinya, bukan jumlah isinya.