Add time/space complexity

1 files changed, 6 insertions, 3 deletions

diff --git a/misc/subsequence/main.rb b/misc/subsequence/main.rb
index 6d3986d..0c0d309 100644
--- a/misc/subsequence/main.rb
+++ b/misc/subsequence/main.rb
@@ -3,12 +3,15 @@ def assert_equal(x, y)
 end
 
 =begin
- w = false
+time: O(n)
+space: O(1)
 
-           x
+wildcard = false
+
+ x
 |a|b|c|d|e|f|
 
-           y
+ y
 |a|*|d|*|f|
 =end