Drill 18: Trade-off — Hash maps and frequency counting

Explain the trade-off in this example.

Intermediate 5 min read Lesson 189 of 300 Challenge included
What you will be able to do
  • Explain the trade-off in this example.

Practice task

Explain the trade-off in this example.

frequencies.jsJavaScript
function topTopic(topics) {
  const counts = new Map()
  for (const topic of topics) {
    counts.set(topic, (counts.get(topic) ?? 0) + 1)
  }

  let best = null
  let bestCount = 0
  for (const [topic, count] of counts) {
    if (count > bestCount) {
      best = topic
      bestCount = count
    }
  }
  return best
}
Your turn

Write your answer

Easy

Explain the trade-off in this example.

TEXT · starter
Your answer…
Study tools

Make it yours.

Keep a private note for this lesson, then turn the key ideas into flashcards you can revisit.

Sign in to save notes and flashcards.Both are private to your account and stay with your progress.
Sign in
Finished reading?

Lock in what you just learned.

Mark this lesson complete to save your place and move one step closer to the certificate.

Lesson 189 of 300 · 0% of course