1. [CustomSortString - Day 14](/July2021/CustomSortString.java)

Sunchit · Sunchit · commit f4a1ffd65b17 · 2021-07-14T15:38:26.000+05:30
diff --git a/July2021/CustomSortString.java b/July2021/CustomSortString.java
@@ -0,0 +1,32 @@
+class Solution {
+  // O(Len(Str + Order))
+  public String customSortString(String order, String str) {
+    int[] freq = new int[26];
+
+    // TC : O(len of Str)
+    for(char c : str.toCharArray()){
+      freq[c-'a']++;
+    }
+
+    StringBuilder ans = new StringBuilder();
+
+    // TC : O(Len(orderStr + Str))
+    for(char orderChar: order.toCharArray()) {
+
+      while(freq[orderChar-'a']>0) {
+        ans.append(orderChar);
+        freq[orderChar-'a']--;
+      }
+    }
+
+    // TC : O(Len(Str))
+    for(int i=0;i<26;i++){
+      int freqC = freq[i];
+      while(freqC>0) {
+        ans.append((char)(i+'a'));
+        freqC--;
+      }
+    }
+    return ans.toString();
+  }
+}
diff --git a/July2021/README.MD b/July2021/README.MD
@@ -15,3 +15,4 @@
 1. [FindMedianfromDataStream - Day 11](/July2021/FindMedianfromDataStream.java)
 1. [IsomorphicStrings - Day 12](/July2021/IsomorphicStrings.java)
 1. [FindPeakElement - Day 13](/July2021/FindPeakElement.java)
+1. [CustomSortString - Day 14](/July2021/CustomSortString.java)
diff --git a/README.md b/README.md
@@ -93,6 +93,7 @@ It is a place where peers of the community help each other with their queries, s
 1. [FindMedianfromDataStream - Day 11](/July2021/FindMedianfromDataStream.java)
 1. [IsomorphicStrings - Day 12](/July2021/IsomorphicStrings.java)
 1. [FindPeakElement - Day 13](/July2021/FindPeakElement.java)
+1. [CustomSortString - Day 14](/July2021/CustomSortString.java)
 
 ### [June 2021 Leetcode Challenge](https://leetcode.com/explore/featured/card/june-leetcoding-challenge-2021/)
 
