From 49154c4672fbb68bbabbd7ae1cb4886c8b8624da Mon Sep 17 00:00:00 2001 From: Aayush Bhattacharjee <80978976+ResponseTime@users.noreply.github.com> Date: Wed, 14 Feb 2024 21:27:59 +0530 Subject: [PATCH 1/2] Create 0451-Sort-Characters-By-Frequency.go --- go/0451-Sort-Characters-By-Frequency.go | 29 +++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 go/0451-Sort-Characters-By-Frequency.go diff --git a/go/0451-Sort-Characters-By-Frequency.go b/go/0451-Sort-Characters-By-Frequency.go new file mode 100644 index 000000000..1c4e0ecf4 --- /dev/null +++ b/go/0451-Sort-Characters-By-Frequency.go @@ -0,0 +1,29 @@ +func frequencySort(s string) string { + type charFreq struct { + c rune + f int + } + + mp := map[rune]int{} + cs := []charFreq{} + + for _, c := range s { + mp[c]++ + } + + for c, f := range mp { + cs = append(cs, charFreq{c,f}) + } + + sort.Slice(cs, func(i,j int) bool{ + return cs[i].f > cs[j].f + }) + + ans := "" + + for _, cf := range cs { + ans += strings.Repeat(string(cf.c), cf.f) + } + + return ans +} From 3c52f1a37b4c08313e7db2e66106cba984977ca8 Mon Sep 17 00:00:00 2001 From: Yaseen Khan Date: Sun, 10 Nov 2024 07:32:35 -0700 Subject: [PATCH 2/2] Fixed name --- ...cters-By-Frequency.go => 0451-sort-characters-by-frequency.go} | 0 1 file changed, 0 insertions(+), 0 deletions(-) rename go/{0451-Sort-Characters-By-Frequency.go => 0451-sort-characters-by-frequency.go} (100%) diff --git a/go/0451-Sort-Characters-By-Frequency.go b/go/0451-sort-characters-by-frequency.go similarity index 100% rename from go/0451-Sort-Characters-By-Frequency.go rename to go/0451-sort-characters-by-frequency.go