784. Letter Case Permutation

Posted 2020-12-05 tobeabetterpig

class Solution {
    public List<String> letterCasePermutation(String S) {
      List<String> result = new ArrayList<>();
      char[] array = S.toCharArray();
      dfs(array, result, 0);
      return result;
    }
    
    private void dfs(char[] array, List<String> result, int index){
      if( index == array.length){
        result.add(new String(array));
        return;
      }
      
      if( Character.isLetter(array[index])){
        array[index] = Character.toLowerCase(array[index]);
        dfs( array, result, index + 1);
        array[index] = Character.toUpperCase(array[index]);
        dfs( array, result, index + 1);
      }else{
        dfs(array, result, index + 1);
      }
    }
}