Algorithms and Data Structures implemented in JavaScript for beginners, following best practices.
|
import { islands } from '../NumberOfIslands'
|
||
|
|
|
||
|
|
describe('Number of Islands', () => {
|
||
|
|
test('Graph with three islands', () => {
|
||
|
|
const graph = [
|
||
|
|
['1', '1', '0', '0', '0'],
|
||
|
|
['1', '1', '0', '0', '0'],
|
||
|
|
['0', '0', '1', '0', '0'],
|
||
|
|
['0', '0', '0', '1', '1']
|
||
|
|
]
|
||
|
|
expect(islands(graph)).toBe(3)
|
||
|
|
})
|
||
|
|
|
||
|
|
test('Graph with only one island', () => {
|
||
|
|
const graph = [
|
||
|
|
['1', '1'],
|
||
|
|
['1', '1'],
|
||
|
|
['0', '0'],
|
||
|
|
['0', '0']
|
||
|
|
]
|
||
|
|
expect(islands(graph)).toBe(1)
|
||
|
|
})
|
||
|
|
|
||
|
|
test('No islands', () => {
|
||
|
|
const graph = [
|
||
|
|
['0', '0'],
|
||
|
|
['0', '0']
|
||
|
|
]
|
||
|
|
expect(islands(graph)).toBe(0)
|
||
|
|
})
|
||
|
|
})
|