Buatlah program yang dapat menerima input dari user, dan melakukan pencarian . teknik yang digunakan dapat berupa binary search atau interpolation search (pilih salah satu)

Note : kode ascii untuk a = 97 , A = 65

Contoh :

Masukkan string : Rasasayange

Masukkan huruf yang dicari: a

Hasil :

a ditemukan pada index ke : 1

a ditemukan pada index ke : 3

a ditemukan pada index ke : 5

a ditemukan pada index ke : 7

jumlah a yang ditemukan sebanyak : 4