FilesExpand file tree

master

/

TernarySearch.test.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

51 lines (44 loc) · 1.49 KB

master

/

TernarySearch.test.js

Copy path

Top

File metadata and controls

• Code
• Blame

51 lines (44 loc) · 1.49 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

45

46

47

48

49

50

51

import {

ternarySearchRecursive,

ternarySearchIterative

} from '../TernarySearch'

test('should return the index of a number in an array of numbers:', () => {

const indexNumber = ternarySearchRecursive([1, 2, 3, 4, 5, 6, 7, 8, 9, 10], 3)

expect(indexNumber).toBe(2)

})

test('should return the index of a number in an array of numbers:', () => {

const indexNumber = ternarySearchIterative([1, 2, 3, 4, 5, 6, 7, 8, 9, 10], 8)

expect(indexNumber).toBe(7)

})

test('should return the index of a number in an array of numbers:', () => {

const indexNumber = ternarySearchRecursive([1, 2, 3, 4, 5, 6, 7, 8, 9, 10], 0)

expect(indexNumber).toBe(-1)

})

test('should return the index of a number in an array of numbers:', () => {

const indexNumber = ternarySearchIterative(

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10],

12

)

expect(indexNumber).toBe(-1)

})

test('should return the index of a string in an array of strings:', () => {

const indexNumber = ternarySearchRecursive(

['Ali', 'Cathrynli', 'Josuke', 'Thomas'],

'Cathrynli'

)

expect(indexNumber).toBe(1)

})

test('should return the index of a string in an array of strings:', () => {

const indexNumber = ternarySearchRecursive(

['Ali', 'Cathrynli', 'Josuke', 'Thomas'],

'Josuke'

)

expect(indexNumber).toBe(2)

})

test('should return the index of a string in an array of strings:', () => {

const indexNumber = ternarySearchRecursive(

['Ali', 'Cathrynli', 'Josuke', 'Thomas'],

'Angela'

)

expect(indexNumber).toBe(-1)

})