chore: Merge pull request #776 from raghhavtaneja/raghhavtaneja-patch-1

Create RodCutting.js

Dynamic-Programming/tests/RodCutting.test.js

@@ -0,0 +1,21 @@
+import { rodCut } from '../RodCutting'
+
+test('Test Case 1', () => {
+  expect(rodCut([1, 5, 8, 9, 10, 17, 17, 20], 8)).toBe(22)
+})
+
+test('Test Case 2', () => {
+  expect(rodCut([1, 5, 4, 2, 1, 11, 19, 12], 8)).toBe(20)
+})
+
+test('Test Case 3', () => {
+  expect(rodCut([1, 2, 1], 3)).toBe(3)
+})
+
+test('Test Case 4', () => {
+  expect(rodCut([5, 4, 3, 2, 1], 5)).toBe(25)
+})
+
+test('Test Case 5', () => {
+  expect(rodCut([3, 5, 8, 8, 10, 16, 14, 19], 8)).toBe(24)
+})