Expedia (IT) Interview Question

Print all subsequences in a string