Minimum Number of Operations to Reduce Array to Zero

Asked atSalesforce
1Give yourself 5 minutes
2Answer out loud, not in your head
3Then compare with the answer below
0
Stuck? Show a way to structure it+
  1. 01Ask what one operation may modify
  2. 02Check whether values are independent or positions interact
  3. 03Derive a lower bound from unavoidable work
  4. 04Construct a matching sequence of operations
  5. 05State complexity for the clarified variant

Reference answer

Then expect these follow-ups

  • What operation is permitted in this version?

    Tests: follow-up reasoning

  • Why does each positive height rise require a new segment operation?

    Tests: correctness reasoning

Hiring now

Salesforce has 1,359 open roles right now

landed applies to roles like these for you, on each company’s own site, with answers written for the role.

Get 5x interviews10 free auto-applies. No card.
  • Named Account Executive

    Remote

  • AI Product Associate Analyst, Early Talent

    Illinois - Chicago

  • Senior Solution Architect - Marketing Cloud & Data 360

    United Kingdom - London

Or practice this question first

Next question