Xuanken Tay

Software engineer who likes statistics, machine learning, DevOps and the cloud

less than 1 minute read

Given strings a and b, return the length of the shortest string that has both a and b as subsequences.

https://binarysearch.com/problems/Shortest-Common-Supersequence

Examples

Example 1

Input

  • a = bell
  • b = yellow

Output

  • answer = 7

Explanation

One possible solution is "ybellow".

Solution

Leave a comment

Read more

Edit Distance

1 minute read

Given two strings a and b, find the minimum edit distance between the two. One edit distance is defined as

Delete Characters to Equalize Strings

less than 1 minute read

Given two lowercase alphabet strings a and b, consider an operation where we delete any character in either string. Return the minimum number of operations r...