_0917.java

package com.github.aditya;

public class _0917 {
    // 0 ms, faster than 100.00% - Memory 37.1 MB, less than 73.33%
    public static class Solution {
        public String reverseOnlyLetters(String s) {
            int i = 0, j = s.length() - 1;
            StringBuilder sb = new StringBuilder(s);
            while (i <= j) {
                if (!isAlphabet(s.charAt(i))) {
                    i++;
                    continue;
                } else if (!isAlphabet(s.charAt(j))) {
                    j--;
                    continue;
                } else {
                    sb.setCharAt(i, s.charAt(j));
                    sb.setCharAt(j, s.charAt(i));
                }
                i++;
                j--;
            }
            return sb.toString();
        }

        public boolean isAlphabet(char char1) {
            return (char1 >= 'a' && char1 <= 'z') || (char1 >= 'A' && char1 <= 'Z');
        }
    }
}