Open in app
Akhil Gautam
32 Followers
About

Sign in

32 Followers
About
Open in app
Akhil Gautam

Akhil Gautam

Jun 21, 2018·1 min read

If this is the case of Levenshtein Distance, I think substitution costs 2 instead of 1.

Correct me if I am wrong.

Akhil Gautam

I am a fullStack developer building things at BigBinary using Ruby on Rails and React.js .

for (let j = 1; j <= b.length; j += 1) {
for (let i = 1; i <= a.length; i += 1) {
const indicator = a[i - 1] === b[j - 1] ? 0 : 1;

distanceMatrix[j][i] = Math.min(
distanceMatrix[j][i - 1] + 1, // deletion
…

Dynamic Programming vs Divide-and-Conquer
5.7K
19

Oleksii Trekhleb

More from Akhil Gautam

I am a fullStack developer building things at BigBinary using Ruby on Rails and React.js .

More From Medium

What’s New in Flutter 2.0

Chris Sells in Flutter

“BUT THE ENVIRONMENTAL ISSUES WITH CRYPTOART WILL BE SOLVED SOON, RIGHT?”

everest pipkin

The Bullish Case for Bitcoin

Vijay Boyapati

How to Identify an Emotionally Safe Person

Margaret Pan in Hello, Love

Flutter web support hits the stable milestone

Mariam Hasnany in Flutter

The Negative Side Effects of Beautiful Women

Kim Petersen in Living Out Loud

How the Most Dangerous Study of All Time Changed What We Know About Weight Loss

Michael Easter

Bitcoin Hitting $100,000 Doesn’t Matter. Many People Have Missed the Point.

Tim Denning in The Ascent

About

Help

Legal

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store