AlgoDaily - Levenshtein Edit Distance

Your Submissions

You haven't submitted any code for this challenge yet. Solve the problem by passing all the test cases, and your submissions will appear here.

xxxxxxxxxx
​
 
var assert = require('assert');
​
function getEditDistance(a, b) {
  return '';
}
​
class Graph {
  constructor() {
    this.adjacencyList = new Map();
    this.verticesCount = 0;
  }
​
  addVertex(nodeVal) {
    this.adjacencyList.set(nodeVal, []);
    this.verticesCount++;
  }
​
  addEdge(src, dest) {
    this.adjacencyList.get(src).push(dest);
    this.adjacencyList.get(dest).push(src);
    // push to both adjacency lists
  }
​
  removeVertex(val) {
    if (this.adjacencyList.get(val)) {
      this.adjacencyList.delete(val);
    }

OUTPUT

Results will appear here.