Add: sort

Author: openset

problems/compare-strings-by-frequency-of-the-smallest-character/compare_strings_by_frequency_of_the_smallest_character.go

@@ -1,16 +1,20 @@
 package problem1170
 
+import "sort"
+
 func numSmallerByFrequency(queries []string, words []string) []int {
 	ans, m := make([]int, len(queries)), make([]int, len(words))
 	for i, w := range words {
 		m[i] = f(w)
 	}
+	sort.Ints(m)
 	for i, q := range queries {
 		t := f(q)
-		for _, n := range m {
-			if t < n {
-				ans[i]++
+		for j := len(m) - 1; j >= 0; j-- {
+			if t >= m[j] {
+				break
 			}
+			ans[i]++
 		}
 	}
 	return ans