-
Notifications
You must be signed in to change notification settings - Fork 96
/
Copy pathDeletion_Distance_Test.js
23 lines (19 loc) · 1.03 KB
/
Deletion_Distance_Test.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
const assert = require("assert");
var deletionDistance = require("../../../LeetcodeProblems/Algorithms/easy/Deletion_Distance").deletionDistance;
var deletionDistance2 = require("../../../LeetcodeProblems/Algorithms/easy/Deletion_Distance").deletionDistance2;
var deletionDistanceDP = require("../../../LeetcodeProblems/Algorithms/easy/Deletion_Distance").deletionDistanceDP;
function test() {
assert.equal(deletionDistance("dog", "frog"), 3);
assert.equal(deletionDistance("some", "some"), 0);
assert.equal(deletionDistance("some", "thing"), 9);
assert.equal(deletionDistance("", ""), 0);
assert.equal(deletionDistance2("dog", "frog"), 3);
assert.equal(deletionDistance2("some", "some"), 0);
assert.equal(deletionDistance2("some", "thing"), 9);
assert.equal(deletionDistance2("", ""), 0);
assert.equal(deletionDistanceDP("dog", "frog"), 3);
assert.equal(deletionDistanceDP("some", "some"), 0);
assert.equal(deletionDistanceDP("some", "thing"), 9);
assert.equal(deletionDistanceDP("", ""), 0);
}
module.exports.test = test;