300_longest_increasing_subsequence.rb

# frozen_string_literal: true

# https://leetcode.com/problems/longest-increasing-subsequence/
# @param {Integer[]} nums
# @return {Integer}
def length_of_lis(nums)
  result = []
  nums.each do |num|
    index = result.bsearch_index { |checked_num| checked_num >= num } || result.size
    result[index] = num
  end

  result.size
end