Commit 980dcf9

committed

--fix : fix lowestCommonAncestors import

1 parent 96ba2d3 commit 980dcf9Copy full SHA for 980dcf9

File tree

-6

lines changed

src/_DataStructures_
- DoublyLinkedList
  - doublyLinkedList.test.js
- Trees/BinarySearchTree/lowest-common-ancestor
  - index.test.js

-6

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -1,7 +1,7 @@`
`1`	`1`	`const DLL = require('.');`
`2`	`2`
`3`	`3`	`describe('Doubly Linked List', () => {`
`4`		`- it('Should be diff-547edd07d02c2d2d225dd91df1e554a69a05fdae4b091b138d71139be1bcf95d-4-4-0" data-selected="false" role="gridcell" tabindex="-1">`	`4`	`+ it('Doubly linked list should be class', () => {`
`5`	`5`	`expect(typeof DLL.prototype.constructor).toEqual('function');`
`6`	`6`	`});`
`7`	`7`

Lines changed: 5 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,4 @@`
`1`		`-const { lca } = require('.');`
	`1`	`+const { lowestCommonAncestor } = require('.');`
`2`	`2`	`const BinarySearchTree = require('../index');`
`3`	`3`
`4`	`4`	`// Quick JSON equivalent`
`@@ -10,15 +10,15 @@ describe('Lowest Common Ancestor in BST', () => {`
`10`	`10`	`keys.forEach(el => bst.add(el));`
`11`	`11`
`12`	`12`	`it('Should return Lowest Common Ancestor Node ', () => {`
`13`		`- expect(lca(bst.root, 10, 14).value).toEqual(12);`
`14`		`- expect(lca(bst.root, 14, 8).value).toEqual(8);`
`15`		`- expect(lca(bst.root, 10, 22).value).toEqual(20);`
	`13`	`+ expect(lowestCommonAncestor(bst.root, 10, 14).value).toEqual(12);`
	`14`	`+ expect(lowestCommonAncestor(bst.root, 14, 8).value).toEqual(8);`
	`15`	`+ expect(lowestCommonAncestor(bst.root, 10, 22).value).toEqual(20);`
`16`	`16`	`});`
`17`	`17`
`18`	`18`	`const bst2 = new BinarySearchTree(6);`
`19`	`19`	`bst2.remove(6);`
`20`	`20`
`21`	`21`	`it('Should return Null when root is null', () => {`
`22`		`- expect(lca(bst2.root, 10, 22)).toEqual(null);`
	`22`	`+ expect(lowestCommonAncestor(bst2.root, 10, 22)).toEqual(null);`
`23`	`23`	`});`
`24`	`24`	`});`

Comments

(0)