Skip to content

Multiset [mp]

Micro pattern

Description

Represent values with their multiplicities when repeated occurrences must be preserved or consumed separately.

Problems

Compare multisets

Test whether corresponding values have equal multiplicities.

Intersect multisets

Keep the minimum multiplicity across participating collections.

Consume and restore counts

Decrement a selected value before recursion and restore it afterward.

Satisfy required multiplicities

Track deficits until a window contains every required occurrence.

Count distinct indexed combinations

Retain aggregate multiplicities when equal values arise from different choices.