bash? Why not sed? :)
Sorry you got downvoted, I have one in awk. I wrote it to try various strategies. If I get some time I'll clean it up and post.
Been busy, here it is, surprising how annoying it was to make interactive:
2048 in bash
21–21 of 21 posts