Guys, correct me if im wrong but this solution proposes to use regex-based replaceAll() in a loop, which compiles and applies regex for every single char, which is, well, slow.

Big integers should be banned for this kata imo. Otherwise it's not about the algorithm but about how much memory you have.