Problems Base course RU

Solves

diffing

Articles

STR Algorithm Edit distance The fewest insertions, deletions and substitutions between two strings: an m × n table and the alignment read from it. O(m · n) 2 problems

Often together

similarity 1 dynamic programming 1 matrix 1 search engines 1 bioinformatics 1 classic 1 interviews 1