JPMorganChase Interview Question

string manipulation, Fibbonaci , dictionary concepts