Highest Rank Number in an Array in Golang


The challenge

Complete the method which returns the number which is most frequent in the given input array. If there is a tie for the most frequent number, return the largest number among them.

Note: no empty arrays will be given.

Examples

[12, 10, 8, 12, 7, 6, 4, 10, 12]              -->  12
[12, 10, 8, 12, 7, 6, 4, 10, 12, 10]          -->  12
[12, 10, 8, 8, 3, 3, 3, 3, 2, 4, 10, 12, 10]  -->   3

The solution in Golang

Option 1:

package solution
func HighestRank(nums []int) int {
  mii, maxK, maxV := map[int]int{}, 0, 0
  for _, v := range nums {
    mii[v]++
    if mii[v] > maxV || (mii[v] == maxV && v > maxK) {
      maxK = v
      maxV = mii[v]
    }
  }
  return maxK
}

Option 2:

package solution
func HighestRank(nums []int) int {
  fs := make(map[int]int)
  for _, n := range nums {
    fs[n]++
  }
  maxf, maxfn := 0, 0
  for n, f := range fs {
    if f >= maxf && (f > maxf || n > maxfn) {
      maxf, maxfn = f, n
    }
  }
  return maxfn
}

Option 3:

package solution
func HighestRank(nums []int) int {
  occurrences := make(map[int]int)
  var max, val int
  for _, value := range nums {
    occurrences[value]++
  }
  max, val = occurrences[nums[0]], nums[0]
  for value, times := range occurrences {
    if times > max {
      val = value
      max = times
    } else if times == max {
      if value > val {
        val = value
      }
    }
  }
  return val
}

Test cases to validate our solution

package solution_test
import (
  . "github.com/onsi/ginkgo"
  . "github.com/onsi/gomega"
)
var _ = Describe("Tests", func() {
    Describe("Sample tests", func() {
        It("Sample test 1: 12, 10, 8, 12, 7, 6, 4, 10, 12", func() {
            Expect(HighestRank([]int{12, 10, 8, 12, 7, 6, 4, 10, 12 })).To(Equal(12))
        })
    })
})