Rancang sebuah algoritma untuk menemukan keuntungan maksimum dari pembelian dan penjualan saham berdasarkan harga historisnya.
Oke, anggap saja Anda mempunyai celengan yang berisi koin. Setiap koin mewakili harga suatu saham pada hari yang berbeda. Terkadang harganya tinggi, dan terkadang harganya rendah.

Untuk mendapatkan keuntungan maksimal, kita perlu mengetahui hari terbaik untuk membeli suatu saham dan hari terbaik untuk menjualnya. Hari terbaik untuk membeli adalah saat harga sedang rendah, dan hari terbaik untuk menjual adalah saat harga sedang tinggi.

Jadi, kita bisa mulai dengan mencatat harga terendah yang pernah kita lihat sejauh ini. Kemudian, kita dapat memeriksa setiap koin di celengan kita dan melihat apakah harganya lebih rendah dari harga terendah saat ini. Jika ya, kami memperbarui harga terendah kami.

Selanjutnya, kita melihat kembali setiap koin dan menghitung keuntungan yang akan kita peroleh jika kita menjualnya pada hari itu (menggunakan harga terendah saat ini sebagai harga beli). Kami melacak keuntungan maksimum yang kami temukan.

Saat kita selesai melihat semua koin, kita akan tahu hari terbaik untuk membeli dan hari terbaik untuk menjual, dan kita akan tahu keuntungan maksimal yang bisa kita peroleh.

Apakah itu masuk akal?