Two strings, s, and t, each of length n, that contain lowercase English characters are given as well as an integer k.
a) Determine the common characters between s and t. b) Find the longest common subsequence of s and t. c) Count the number of distinct characters in s and t. d) Concatenate s and t into a new string.
