49. Group Anagrams

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        

        vector<string> chk;
        chk=strs;
        string t="-";
        chk.push_back(t);

        vector<vector<string>> ans;
        vector<string> s;

        if(strs.size()==1)
        {
            ans.push_back(strs);
            return ans;
        }

        for(int i=0; i<chk.size(); i++)
        {
            sort(chk[i].begin(),chk[i].end());
        }

        
        for(int i=0; i<chk.size()-1; i++)
        {
            if(chk[i]!="-"){
             s.push_back(strs[i]);
             for(int j=i+1; j<chk.size(); j++)
             {
                 if(chk[i]==chk[j])
                 {
                     s.push_back(strs[j]);
                     chk[j]="-";
                 }
             }
             ans.push_back(s);
             s={};
            }
        }
   

       return ans; 
    }
};