From 0a2924a89fc512a5941121483cc4df1d3587980e Mon Sep 17 00:00:00 2001
From: suman276 <61776255+suman276@users.noreply.github.com>
Date: Tue, 29 Dec 2020 13:37:08 +0530
Subject: [PATCH] Create Day 15 solution

---
 DSA Marathon/Day 15/Day 15 solution | 36 +++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 DSA Marathon/Day 15/Day 15 solution

diff --git a/DSA Marathon/Day 15/Day 15 solution b/DSA Marathon/Day 15/Day 15 solution
new file mode 100644
index 0000000..5e1fbbc
--- /dev/null
+++ b/DSA Marathon/Day 15/Day 15 solution	
@@ -0,0 +1,36 @@
+#include <bits/stdc++.h>
+using namespace std;
+void print(int n)
+{
+    queue<string> q;
+ 
+    
+    q.push("1");
+ 
+    
+    while (n--) {
+        
+        string s1 = q.front();
+        q.pop();
+        cout << s1 << "\n";
+ 
+        string s2 = s1; 
+ 
+        
+        q.push(s1.append("0"));
+        q.push(s2.append("1"));
+    }
+}
+
+int main()
+{ 
+    int cases;
+    cin>>cases;
+    while(cases>0){
+    int n;
+    cin>>n;
+    print(n);
+    cases--;
+    }
+    return 0;
+}