Affirm Interview Question

War Game and string shortest subsequence