AKUNA CAPITAL Interview Question

Given a binary string , determine if it is power of five, if not break the string down into strings that represent powers of 5. Had some story about some game Jimmy was trying to do or something

Interview Answers

Anonymous

May 16, 2017

Dynamic programming

Anonymous

Dec 22, 2018

calculate the sum of the moduloes of 2^k (mod 5). Then calculate the modulo of that.