Given two strings A and B, find if A is a subsequence of B.
A = AXY
B = YADXCP
Explanation: A is not a subsequence of B
as 'Y' appears before 'A'.
A = gksrek
B = geeksforgeeks
Explanation: A is a subsequence of B.
You dont need to read input or print anything. Complete the function isSubSequence() which takes A and B as input parameters and returns a boolean value denoting if A is a subsequence of B or not.
Expected Time Complexity: O(N) where N is length of string B. Expected Auxiliary Space: O(1)