Skip to content

Tag Archives: edit-distance

Jaro Similarity Jaro Similarity is the measure of similarity between two strings. The value of Jaro distance ranges from 0 to 1. where 1 means… Read More
Given an integer k and a tree with n nodes. The task is to count the number of distinct pairs of vertices that have a… Read More
In standard Edit Distance where we are allowed 3 operations, insert, delete, and replace. Consider a variation of edit distance where we are allowed only… Read More
  Given two strings str1 and str2 and below operations that can performed on str1. Find minimum number of edits (operations) required to convert ‘str1’… Read More