# levenshtein\_distance

Returns the Levenshtein edit distance of string1 and string2, i.e. the minimum number of single-character edits (insertions, deletions or substitutions) needed to change string1 into string2.

## Signature

> levenshtein\_distance(string1, string2) → bigint

## Usage Examples

```sql
SELECT levenshtein_distance('kitten', 'sitting') AS value
FROM ignoreMe
```

| value |
| ----- |
| 3     |

```sql
SELECT levenshtein_distance('hello', 'world') AS value
FROM ignoreMe
```

| value |
| ----- |
| 4     |

```sql
SELECT levenshtein_distance('same', 'same') AS value
FROM ignoreMe
```

| value |
| ----- |
| 0     |

```sql
SELECT levenshtein_distance('', 'abc') AS value
FROM ignoreMe
```

| value |
| ----- |
| 3     |

```sql
SELECT levenshtein_distance('abc', '') AS value
FROM ignoreMe
```

| value |
| ----- |
| 3     |