Subsequences of string This problem was asked by Microsoft. Description Given a string, generate all possible subsequences of the string. Example Input: "xyz" Output: ["", "x", "y", "z", "xy", "xz", "yz", "xyz"]