Skip to content

Tag Archives: edit-distance

Given a string S consisting of N characters, the task is to modify the string S by performing the minimum number of following operations such… Read More
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 be performed on str1. Find minimum number of edits (operations) required to convert ‘str1’… Read More