subsequences

Author: Muskan-goyal6

.DS_Store

@@ -0,0 +1,6 @@
+Print all the subsequences of a string. A String is a subsequence of a given String,
+that is generated by deleting some character of a given string without changing 
+its order.
+Example:
+Input : abc
+Output : a, b, c, ab, bc, ac, abc

Subsequences/question.txt

@@ -0,0 +1,27 @@
+//find all the sub sequences of a string
+#include <iostream>
+using namespace std;
+char output[100] = "";
+
+void printSubSeq(char str[], int be, int idx)
+{
+    if (str[be] == '\0')
+    {
+        output[idx] = '\0';
+        cout << output << endl;
+        return;
+    }
+
+    printSubSeq(str, be + 1, idx);
+    output[idx] = str[be];
+    printSubSeq(str, be + 1, idx + 1);
+}
+
+
+int main() {
+    char str[100];
+    cin >> str;
+
+
+    printSubSeq(str, 0, 0);
+}