Gold Chain (Amazon Interview) Puzzle

Q.

chain-25487_1280

A gold chain is segmented into seven connected pieces (shown below).

-∆-∆-∆-∆-∆-∆

A worker earns a single piece of gold (from the chain) at the end of day. What is the minimum number of cuts required to the gold chain that will allow the worker to be paid each day (for 7 days)?

2 thoughts on “Gold Chain (Amazon Interview) Puzzle

  1. 2 cuts to divide chain into 1, 2 and 4
    Day 1 – 1
    Day 2 – 2
    Day 3 – 1 + 2
    Day 4 – 4
    Day 5 – 1 + 4
    Day 6 – 2 + 4
    Day 7 – 1 + 2 + 4

Leave a Reply