Google 2020 EMEA Research Intern

第一题

Given a text, find whether it contains the latin alphabet, in order, as subsequence.
Example:

text = ‘b a bzkcidefgfzg,h ifjghkjlgmh nkuoxphqdg e,rkss ztku,vghw xzjy zgh,j’
order = ‘abcdefgh’
output: True

第二题
Given a text, find the shortest substring containing the alphabet in order as subsequence.
Example:

text = ‘,a,b,c,da,b,ced,ae,b,c,d,e,’
order = ‘abcde’
output: ‘a,b,ce’