Bangun text editor dengan undo/redo menggunakan Memento.

createEditor(maxHistory) return object dengan method:

• type(str): tambahkan string ke text, push snapshot ke undo stack. Setiap action baru membatalkan redo stack. Jika undo stack melebihi maxHistory, buang yang paling tua.
• getText(): return text saat ini.
• undo(): restore ke snapshot sebelumnya. Push snapshot current ke redo stack. Return true jika berhasil, false jika undo stack kosong.
• redo(): restore snapshot dari redo stack. Push snapshot current ke undo stack. Return true atau false.
• historySize(): return { undo: ..., redo: ... }.

Penting: snapshot disimpan SEBELUM type() menerapkan perubahan, jadi undo mengembalikan ke state sebelumnya.

Hint

• Sebelum teksnya berubah, keadaan lamanya disimpan dulu, karena itulah yang dikembalikan saat dibatalkan.
• Setiap tindakan baru membuang tumpukan pengulangannya, karena cabang lama itu sudah tidak berlaku.
• Batas riwayatnya membuang yang paling tua saat penuh, bukan menolak menyimpan yang baru.