I had a phone interview with google for SE backend position.
this was the question interviewer asked.
https://leetcode.com/problems/rearrange-spaces-between-words/