U2opia Mobile interview question

1.implement atoi 2. sort array having only 2 types of numbers. Eg: aaabbbaabaa 3. Using stl, copy each odd numbered node and add it next to it.