How should I practice Construct Target String From a Character Bag?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Google onsite interview problems in FastPrep.

Is Construct Target String From a Character Bag associated with Google?

FastPrep tags this as a Google onsite interview coding practice problem when the problem catalog has that company and stage context.

Construct Target String From a Character Bag

Google● EasyNEW GRADONSITE INTERVIEW

Learn

Problem statement

Given lowercase English strings bag and target, return whether target can be constructed using the character occurrences in bag.

Each occurrence in bag may be used at most once. Character order does not matter.

Function

canConstructTarget(bag: String, target: String) → boolean

Examples

Example 1

bag = "aabbc"target = "abc"return = true

The bag supplies at least one a, b, and c.

Example 2

bag = "abc"target = "aabc"return = false

The target needs two occurrences of a, but the bag has only one.

Example 3

bag = "zzxy"target = "xyz"return = true

Order is irrelevant; x, y, and one z are available.

Constraints

0 <= bag.length, target.length <= 1000000.
Both strings contain only lowercase English letters.