MCPcopy Create free account
hub / github.com/careercup/CtCI-6th-Edition-JavaScript / checkOneDiff

Function checkOneDiff

chapter01/1.5 - OneAway/oneAway.js:27–47  ·  view source on GitHub ↗
(first, second)

Source from the content-addressed store, hash-verified

25 };
26
27 var checkOneDiff = function(first, second) {
28 if (first.length !== second.length) {
29 return false;
30 } else {
31 var mulligan = false;
32 var fP = 0; // first Pointer
33 var sP = 0; // second Pointer
34 while (fP < first.length) {
35 if (first[fP] !== second[sP]) {
36 if (mulligan) {
37 return false; // more than one mismatch
38 } else {
39 mulligan = true; // use up mulligan
40 }
41 }
42 fP++;
43 sP++;
44 }
45 return true;
46 }
47 };
48 // insert a char for str1 -> remove a char for str2
49 // check one diff
50

Callers 1

oneAwayFunction · 0.85

Calls

no outgoing calls

Tested by

no test coverage detected