Q1: What is a subsequence? How is it different from a substring? A: A subsequence keeps characters in order but they don't have to be consecutive. A substring must be ...