my friend was interviewed by Google today and the question she was asked you are standing in the parking lot and each car has a unique id like E, A , etc and there is an empty spat which is represeted by O. Now rearrange them using O

Input char [] cars = {'E', 'A', "C', 'Q', '0', 'W', 'T'}
out put A Q E T C W O