Grokking Dynamic Programming Patterns for Coding Interviews
Ask Author
Back to course home

0% completed

Vote For New Content
Maximum Ribbon Cut

Introduction

We are given a ribbon of length ‘n’ and a set of possible ribbon lengths. We need to cut the ribbon into the maximum number of pieces that comply with the above-mentioned possible lengths. Write a method that will return the count of pieces.

Example 1:

n: 5 Ribbon Lengths: {2,3,5} Output: 2 Explanation: Ribbon pieces will be {2,3}.

Example 2:

n: 7 Ribbon Lengths: {2,3} Output: 3 Explanation: Ribbon pieces will be {2,2,3}.

Example 3:

n: 13 Ribbon Lengths: {3,5,7} Output: 3 Explanation: Ribbon pieces will be {3,3,7}.

.....

.....

.....

Like the course? Get enrolled and start learning!