Skip to content

Instantly share code, notes, and snippets.

@berabulut
berabulut / topkelements.go
Created July 6, 2022 20:21
Top K Frequent Elements in Go
// O(n)
func topKFrequent(nums []int, k int) []int {
if len(nums) < k {
return nums
}
frequency := make(map[int]int)
sortedBucket := make([][]int, len(nums)+1)
for _, v := range nums {
@berabulut
berabulut / groupanagrams.go
Last active July 6, 2022 20:23
Group anagrams in Go without sorting
// O(m*n*26)-> O(m*n)
func groupAnagrams(strs []string) [][]string {
anagramMap := make(map[string][]string)
// n
for _, str := range strs {
keyCount := make([]int, 26)
// length of average string, m
for _, r := range str {