diff --git a/challenges/topologicalSort/topologicalSort.js b/challenges/topologicalSort/topologicalSort.js new file mode 100644 index 00000000..91683780 --- /dev/null +++ b/challenges/topologicalSort/topologicalSort.js @@ -0,0 +1,5 @@ +function topologicalSort(input) { + +} + +module.exports = topologicalSort; diff --git a/challenges/topologicalSort/topologicalSort.test.js b/challenges/topologicalSort/topologicalSort.test.js new file mode 100644 index 00000000..64b725e6 --- /dev/null +++ b/challenges/topologicalSort/topologicalSort.test.js @@ -0,0 +1,18 @@ +const topologicalSort = require('./topologicalSort'); + +const testOne = { + input: [[1, 0]], + output: [0, 1], +}; + +const testOneA = { + input: [[1, 0], [2, 0], [3, 1], [3, 2]], + output: [[0, 1, 2, 3], [0, 2, 1, 3]], +}; + +describe('topologicalSort Test', () => { + test('testOne', () => { + const result = topologicalSort(testOne.input); + expect(testOneA.output).toContainEqual(result); + }); +}); diff --git a/challenges/topologicalSort/topologicalSortNotes.md b/challenges/topologicalSort/topologicalSortNotes.md new file mode 100644 index 00000000..67d912bf --- /dev/null +++ b/challenges/topologicalSort/topologicalSortNotes.md @@ -0,0 +1 @@ +topologicalSort Notes go here! \ No newline at end of file diff --git a/challenges/topologicalSort/topologicalSortSpec.md b/challenges/topologicalSort/topologicalSortSpec.md new file mode 100644 index 00000000..5aeaa22e --- /dev/null +++ b/challenges/topologicalSort/topologicalSortSpec.md @@ -0,0 +1,2 @@ +topologicalSort Spec go here! +-https://www.geeksforgeeks.org/find-the-ordering-of-tasks-from-given-dependencies/