| # | Title | Solutions | Time | Space | Video | Difficulty | Tag

|-----|----------------|---------------|---------------|---------------|--------|-------------|-------------

|917|[Reverse Only Letters](https://leetcode.com/problems/reverse-only-letters/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_917.java)| O(n)| O(n)||Easy|

|900|[Sort Array By Parity](https://leetcode.com/problems/sort-array-by-parity/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_900.java)| O(n)| O(1)||Easy|

|896|[Monotonic Array](https://leetcode.com/problems/monotonic-array/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_896.java)| O(n)| O(1)||Easy|

|884|[Uncommon Words from Two Sentences](https://leetcode.com/problems/uncommon-words-from-two-sentences/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_884.java)| O(n)| O(k)||Easy|

packagecom.fishercoder.solutions;

publicclass_917 {

publicstaticclassSolution1 {

publicStringreverseOnlyLetters(StringS) {

char[]array =S.toCharArray();

for (inti =0,j =array.length -1;i <j;) {

if (Character.isLetter(array[i]) &&Character.isLetter(array[j])) {

chartemp =array[i];

array[i++] =array[j];

array[j--] =temp;

}elseif (Character.isLetter(array[i])) {

j--;

}elseif (Character.isLetter(array[j])){

i++;

}else {

i++;

j--;

}

}

returnnewString(array);

}

}

}

packagecom.fishercoder;

importcom.fishercoder.solutions._917;

importorg.junit.BeforeClass;

importorg.junit.Test;

importstaticorg.junit.Assert.assertEquals;

publicclass_917Test {

privatestatic_917.Solution1solution1;

publicstaticvoidsetup() {

solution1 =new_917.Solution1();

}

publicvoidtest1() {

assertEquals("dc-ba",solution1.reverseOnlyLetters("ab-cd"));

}

publicvoidtest2() {

assertEquals("j-Ih-gfE-dCba",solution1.reverseOnlyLetters("a-bC-dEf-ghIj"));

}

publicvoidtest3() {

assertEquals("Qedo1ct-eeLg=ntse-T!",solution1.reverseOnlyLetters("Test1ng-Leet=code-Q!"));

}

}