FilesExpand file tree

master

/

CoinChange.test.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

44 lines (43 loc) · 1.21 KB

master

/

CoinChange.test.js

Copy path

Top

File metadata and controls

• Code
• Blame

44 lines (43 loc) · 1.21 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

import { change, coinChangeMin } from '../CoinChange'

test('Base Case 1', () => {

const coins = [2, 3, 5]

const amount = 0

expect(change(coins, amount)).toBe(1)

expect(coinChangeMin(coins, amount)).toBe(0)

})

test('Base Case 2', () => {

const coins = []

const amount = 100

expect(change(coins, amount)).toBe(0)

expect(coinChangeMin(coins, amount)).toBe(-1)

})

test('Test Case 1', () => {

const coins = [2, 4, 5]

const amount = 12

expect(change(coins, amount)).toBe(5)

expect(coinChangeMin(coins, amount)).toBe(3)

})

test('Test Case 2', () => {

const coins = [5, 2, 3, 7, 6, 1, 12, 11, 9, 15]

const amount = 45

expect(change(coins, amount)).toBe(12372)

expect(coinChangeMin(coins, amount)).toBe(3)

})

test('Test Case 3', () => {

const coins = [2]

const amount = 3

expect(change(coins, amount)).toBe(0)

expect(coinChangeMin(coins, amount)).toBe(-1)

})

test('Test Case 4', () => {

const coins = [3, 5, 7, 8, 9, 10, 11]

const amount = 500

expect(change(coins, amount)).toBe(35502874)

expect(coinChangeMin(coins, amount)).toBe(46)

})

test('Test Case 5', () => {

const coins = [10]

const amount = 10

expect(change(coins, amount)).toBe(1)

expect(coinChangeMin(coins, amount)).toBe(1)

})