All lessons

Frequency Counting

6 min · OCaml examples

Use a dictionary to count how many times each value appears.

OCaml · Frequency Counting0/5 cleared

Enemy 1 of 5

Many problems boil down to "how often does each thing show up?" OCaml's Hashtbl module is perfect: keys are the items, values are counts.

Increment with Hashtbl.replace counts x (count + 1), using Hashtbl.find_opt to read the current count (or 0) as you scan the input once.

You
Bug Slime

Loading editor...

Ln 1, Col 1Spaces: 4
Sign up to fightTarget output: 3