Problem

At Notion, an analyst records a sequence of observed clues as a string evidence and wants to know whether a conclusion string conclusion can be reached by following those clues in order. Return true if conclusion is a subsequence of evidence, and false otherwise.

A string conclusion is a subsequence of evidence if all characters in conclusion appear in evidence in the same relative order, but not necessarily contiguously.

Formal Specification

• Input: Two strings: evidence and conclusion
• Output: A boolean value indicating whether conclusion is a subsequence of evidence

Examples

Example 1

• Input: evidence = "abcde", conclusion = "ace"
• Output: true
• Explanation: The characters a, c, and e appear in order in evidence.

Example 2

• Input: evidence = "abcde", conclusion = "aec"
• Output: false
• Explanation: Although all characters exist, they do not appear in the required order.

Constraints

• 0 <= len(evidence) <= 10^5
• 0 <= len(conclusion) <= 10^5
• evidence and conclusion contain only lowercase English letters

Your solution should run efficiently for large inputs.