class Solution {
    public int minTimeToType(String word) {
        int time = 0;
        char temp = 'a';
        
        for(char ch: word.toCharArray()){
            int time1 = Math.abs(ch-temp);
            time = time + Math.min(time1, 26-time1) + 1;
            
            temp = ch;
        }
        
        return time;
    }
}

class Solution {
    public int maxPower(String s) {
        if(s.length() == 1) return 1;
        int count = 0, power = 0;
        char temp = s.charAt(0);
        
        for(char ch: s.toCharArray()){
            if(temp == ch) count++;
            else{
                count = 1;
                temp = ch;
            }
            power = Math.max(power, count);
        }
        
        return power;
    }
}

class Solution {
    public int countWords(String[] words1, String[] words2) {
        int count=0;
        
        Map<String, Integer> map1 = new HashMap<>();
        Map<String, Integer> map2 = new HashMap<>();
        for(String word: words1)
            map1.put(word, map1.getOrDefault(word, 0) +1);
        
        for(String word: words2)
            map2.put(word, map2.getOrDefault(word, 0) +1);
        
        for (String word: words1)
            if(map1.get(word) == 1 && map2.getOrDefault(word, 0) == 1) count++;
        
        return count;
    }
}

class Solution {
    public boolean areNumbersAscending(String s) {
        int temp = 0;
        for(String word: s.split(" ")){
            if(Character.isDigit(word.charAt(0))){
                int num = Integer.parseInt(word);
                if(num > temp) temp = num;
                else return false;
            }
        }
        
        return true;
        
    }
}

class Solution {
    public String toGoatLatin(String sentence) {
        StringBuilder sb = new StringBuilder();
        int count=1;
        Set<Character> vowels = new HashSet<>(Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));
        for(String word: sentence.split(" ")){
            if(vowels.contains(word.charAt(0)))
                sb.append(word).append("ma");
            else
                sb.append(word.substring(1)).append(word.charAt(0)).append("ma");
            
            for(int i=1; i<=count; i++)
                sb.append("a");
            
            count++;
            sb.append(" ");
        }
        
        return sb.toString().trim();
    }
}

class Solution {
    public int countGoodSubstrings(String s) {
        int count = 0;
        
        for(int i=1; i<s.length()-1; i++)
        if(s.charAt(i-1) != s.charAt(i) && s.charAt(i+1) != s.charAt(i) && s.charAt(i+1) != s.charAt(i-1))
                count++;
            
        
        return count;
    }
}

class Solution {
    public int removePalindromeSub(String s) {
        if (s.equals(new StringBuilder(s).reverse().toString())) return 1;
        
        return 2;
    }
}

class Solution {
    public boolean checkAlmostEquivalent(String word1, String word2) {
        int count[] = new int[26];
        
        for(int i=0; i<word1.length(); i++){
            count[word1.charAt(i)-'a']++;
            count[word2.charAt(i)-'a']--;
        }
        
        for(int i=0; i<26; i++)
            if(Math.abs(count[i]) > 3) return false;
        
        return true;
    }
}

class Solution {
    public boolean isPowerOfTwo(int n) {
        if(n<1) return false;
        if(n==1) return true;
        
        if(n%2==0) return isPowerOfTwo(n/2);
        return false;
    }
}

class Solution {
    public boolean isSameAfterReversals(int num) {
        return num==0||!(num%10==0);
    }
}

class Solution {
    public String firstPalindrome(String[] words) {
        
        for(String word: words){
            if(check(word))
                return word;
        }
        
        return "";
    }
    
    public boolean check(String word){
        int l = word.length();
        for(int i=0; i<l; i++){
            if(word.charAt(i) != word.charAt(l-i-1))
                return false;
        }
        
        return true;
    }
}

class Solution {
    public int bitwiseComplement(int n) {
        if(n==0) return 1;
        int power = 0;
        for(int i=n; i>0; i/=2)
            power++;
        
        int temp=1;
        while(power-- >0)
            temp*=2;
        
        return temp-n-1;
    }
}

class Solution {
    public boolean checkString(String s) {
        boolean isFound = false;
        
        for(int i=0; i<s.length(); i++){
            if(s.charAt(i) == 'b')
                isFound = true;
            
            if(isFound && s.charAt(i) == 'a')
                return false;
        }
        
        return true;
    }
}

class Solution {
    public String[] uncommonFromSentences(String s1, String s2) {
        Map<String, Integer> map = new HashMap<>();
        for(String word: s1.split(" ")){
            map.put(word, map.getOrDefault(word, 0) +1);
        }
        
        for(String word: s2.split(" ")){
            map.put(word, map.getOrDefault(word, 0) +1);
        }
        
        List<String> list = new ArrayList<>();
        for(Map.Entry<String, Integer> entry: map.entrySet()){
            if(entry.getValue() == 1)
                list.add(entry.getKey());
        }
        
        return list.toArray(new String[0]);
    }
}

class Solution {
    public String reformatNumber(String number) {
        StringBuilder sb = new StringBuilder();

        for (char c : number.toCharArray()) {
            if (Character.isDigit(c)) sb.append(c);
        }
        
        int i=0;
        for(; i<sb.length()-4;){
            sb.insert(i+3, '-');
            i+=4;
        }
        
        if(sb.length() - i == 4)
            sb.insert(i+2, '-');
        
        return sb.toString();
    }
}

class Solution {
    public int isPrefixOfWord(String sentence, String searchWord) {
        int ans=0;
        for(String word: sentence.split(" ")){
            if(word.startsWith(searchWord))
                return ans+1;
            
            ans++;
        }
        
        return -1;
    }
}

class Solution {
    public String[] findOcurrences(String text, String first, String second) {
        String[] arr=text.split(" ");
        String[] ans = new String[100];
        int count=0;
        for(int i=0; i<arr.length-2; i++){
            if(arr[i].equals(first)&&arr[i+1].equals(second)){
                ans[i]=arr[i+2];
                count ++;
            }
        }
    
        
        String[] main=new String[count];
        
        for(int i=0; i<count; i++){
            for(int j=0; j<ans.length; j++){
                if(ans[j]!=null){
                    main[i]=ans[j];
                    ans[j]=null;
                    break;
                }
            }
        }
        
        return main;
    }
}

update Salary
set sex = case
sex when 'm' then 'f'
else 'm'
end;

select t1.name as Employee from Employee t1, Employee t2
where t1.managerId = t2.id and t1.salary>t2.salary;