divide and conquer and string solutions added