[interviewDojo] #10: Alternate string characters

Hi,

Solving this problem on Strings will let you practice some important data structures and patterns that we have encountered so far.
If you need a refresher, review the String Boot Camp and Trees Boot Camp articles before attempting this problem.

Problem

Given a string, return a string with the same characters but re-arranged in such a way that there are no adjacent characters that are the same. If it’s not possible, return null.

Example:

Input: "bbaaac"
Output: "ababac"

Input: "baaa"
Output: null

Solution
After practicing on your own, compare your code with the in-depth solution.