How should I practice Maximum Saw Height for At Least M Cut Length?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Amazon phone screen problems in FastPrep.

Is Maximum Saw Height for At Least M Cut Length associated with Amazon?

FastPrep tags this as a Amazon phone screen coding practice problem when the problem catalog has that company and stage context.

Problem · Array

Maximum Saw Height for At Least M Cut Length

● Medium

AmazonFULLTIMEPHONE SCREEN

See Amazon hiring insights

Problem statement

You have vertical wooden poles with integer heights heights. Set a saw to a non-negative integer height h; every pole taller than h contributes height - h units of wood, and shorter poles contribute nothing.

The problem statement continues

Pro

Examples

Example 1

heights = [20,15,10,17]requiredWood = 7return = 15

At height 15 the cuts yield 5 + 0 + 0 + 2 = 7. Raising the saw would yield too little.

FastPrep Pro

Reported in 1 Amazon interview this week

Unlock this recently reported problem

FastPrep Pro gives you full access to interview problems reported within the last week.

Full problem statement and constraints
2 more worked examples, explained
Guided hints and editorial
Run your code on real test cases

$8.25/month

$99 billed yearly — or $19 month-to-month. Cancel anytime.

Free plan — 2 of 2 free unlocks used this week