Added documentation for JS problem 115

Author: imaginate

javascript/115-Distinct-Subsequences.js

@@ -1,3 +1,9 @@
+//////////////////////////////////////////////////////////////////////////////
+// 1D Dynamic Programming
+// Time: O(n*m)
+// Space: O(m)
+//////////////////////////////////////////////////////////////////////////////
+
 /**
  * @param {string} s
  * @param {string} t
@@ -28,6 +34,12 @@ function numDistinct(s, t) {
     return cache[0];
 }
 
+//////////////////////////////////////////////////////////////////////////////
+// 2D Dynamic Programming
+// Time: O(n*m)
+// Space: O(n*m)
+//////////////////////////////////////////////////////////////////////////////
+
 /**
  * @param {string} s
  * @param {string} t
@@ -63,6 +75,12 @@ function numDistinct(s, t) {
     return cache[0][0];
 }
 
+//////////////////////////////////////////////////////////////////////////////
+// Depth First Search Recursion With Memoization
+// Time: O(n*m)
+// Space: O(n*m)
+//////////////////////////////////////////////////////////////////////////////
+
 /**
  * @param {string} s
  * @param {string} t