Function lengthOfLIS

javascript/0300-longest-increasing-subsequence.js:9–15

(nums)

 * @return {number}
 */
var lengthOfLIS = (nums) => {
    const tabu = initTabu(nums); /*               | Space O(N) */

    linearSearch(nums, tabu); /* Time O(N * N) | Space O(N)*/

    return Math.max(...tabu); /* Time O(N) */
};

const initTabu = (nums) => new Array(nums.length).fill(1);