Affirm interview question

War Game and string shortest subsequence