JAVA Given a string, compute recursively a new string where all the adjacent chars are now separated by a "#"

Add unit tests to verify your algorithm. "program" "p#r#o#g#r#a#m" "abc" "a#b#c" "ab" "a#b