public class Solution {
public String removeSpaces(String input) {
// Write your solution here
if(input.length() == 0){
return input;
}
char[] array = input.toCharArray();
int slow = 0;
for(int fast = 0; fast < array.length; fast++){
if(array[fast] == ' ' && (fast == 0 || array[fast - 1] == ' ')){
continue;
}
array[slow++] = array[fast];
}
if(slow > 0 && array[slow - 1] == ' '){
slow--;
}
return new String(array, 0, slow);
}
}