a_181_Anagram.java

import java.util.* ;

public class a_181_Anagram {

    public static boolean isAnagram(String s, String t){
        if(s.length() != t.length()){
            return false ;
        }

        HashMap<Character, Integer> map = new HashMap<>() ;

        for(int i=0; i<s.length(); i++){
            char ch = s.charAt(i) ;
            map.put(ch, map.getOrDefault(ch, 0) + 1 ) ;
        }

        for(int i=0; i<t.length() ; i++){
            char ch = t.charAt(i) ;
            if(map.get(ch) != null){
                if(map.get(ch) == 1){
                    map.remove( ch) ;
                }
                else{
                    map.put(ch, map.get(ch) -1 ) ;
                }
            }
            else{
                return false ;
            }
        }

       return map.isEmpty() ;
    }


    public static void main(String[] args) {
        String s = "tulip" ;
        String t = "lipid" ;

        System.out.println(isAnagram(s, t));
    }
}