From 023750b7bd2cd90d576bd3b3fcfd260246e1305d Mon Sep 17 00:00:00 2001 From: RKumar <91782649+sdeModel@users.noreply.github.com> Date: Sun, 31 Oct 2021 23:02:09 +0530 Subject: [PATCH] Create javaSolutionGroupAnagram.java --- Group Anagram/javaSolutionGroupAnagram.java | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 Group Anagram/javaSolutionGroupAnagram.java diff --git a/Group Anagram/javaSolutionGroupAnagram.java b/Group Anagram/javaSolutionGroupAnagram.java new file mode 100644 index 0000000..cd49a91 --- /dev/null +++ b/Group Anagram/javaSolutionGroupAnagram.java @@ -0,0 +1,21 @@ +//https://leetcode.com/problems/group-anagrams/ + +class Solution { + public List> groupAnagrams(String[] strs) { + + HashMap> map = new HashMap<>(); + + for (int i = 0; i < strs.length; i++) { + String str = strs[i]; + char arr[]=str.toCharArray(); + Arrays.sort(arr); + String s=new String(arr); + if(!map.containsKey(s)){ + map.put(s,new ArrayList()); + } + map.get(s).add(str); + } + return new ArrayList<>(map.values()); + } + +}