Important: This documentation covers Yarn 1 (Classic).
For Yarn 2+ docs and migration guide, see yarnpkg.com.

Package detail

@algorithm.ts/lcs

guanghechen28.4kMIT4.0.5TypeScript support: included

Find the longest common subsequence.

algorithm, lcs, longest common subsequence

readme

changelog

Change Log

All notable changes to this project will be documented in this file. See Conventional Commits for commit guidelines.

3.1.1 (2023-06-10)

Performance Improvements

  • ⬆️ upgrade dependencies (c555512)

3.1.0 (2023-05-13)

Performance Improvements

  • ⬆️ upgrade dependencies (1ebc2c1)

3.0.0 (2023-04-02)

Performance Improvements

  • 🔧 add missing devDependencies (69f6da4)
  • 🔧 don't pack src/ folder into tarball file (2dc61ad)
  • 🔖 publish v3.0.0 (9bb1f35)
  • ⬆️ upgrade devDependencies (e88a181)

3.0.0-alpha.8 (2023-03-11)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.8 (104385f)
  • 🔧 update package entry (fd4445a)
  • ⬆️ upgrade devDependencies (4aac0d0)

3.0.0-alpha.7 (2023-01-09)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.7 (336c4da)

3.0.0-alpha.6 (2023-01-07)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.6 (1758289)
  • 🔧 set engine node>=16.0.0 (76e08d7)

3.0.0-alpha.5 (2023-01-07)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.5 (6c10d3c)
  • 🔧 set engine node>=16.15.1 (464c990)

3.0.0-alpha.4 (2023-01-07)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.4 (969d685)
  • 🔧 update npm entries (950e3ec)

3.0.0-alpha.3 (2023-01-04)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.3 (d50b472)
  • 🔧 support dual esm/commonjs packages (0f91fbf)

3.0.0-alpha.2 (2023-01-02)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.2 (3d718fb)
  • ⬆️ upgrade dependencies (2672a11)

3.0.0-alpha.1 (2022-11-13)

Performance Improvements

  • 🔖 publish v3.0.0-alpha.1 (8f9a0d0)

3.0.0-alpha.0 (2022-09-12)

Features

Performance Improvements

2.0.14 (2022-08-27)

Performance Improvements

2.0.13 (2022-06-26)

Performance Improvements

2.0.12 (2022-06-07)

Performance Improvements

2.0.11 (2022-04-19)

Performance Improvements

2.0.10 (2022-04-12)

Performance Improvements

2.0.9 (2022-04-10)

Performance Improvements

2.0.8 (2022-04-10)

Performance Improvements

2.0.8-alpha.0 (2022-04-05)

Performance Improvements

  • 🔖 publish v2.0.8-alpha.0 (24a301c)

2.0.7 (2022-04-03)

Performance Improvements

2.0.7-alpha.1 (2022-04-03)

Performance Improvements

  • 🔖 publish v2.0.7-alpha.1 (fd487f4)

2.0.7-alpha.0 (2022-03-27)

Performance Improvements

  • 🔖 publish v2.0.7-alpha.0 (8a89b2b)

2.0.6 (2022-03-26)

Performance Improvements

2.0.5 (2022-03-23)

Performance Improvements

2.0.4 (2022-03-20)

Performance Improvements

2.0.3 (2022-02-24)

Bug Fixes

  • 🐛 revert findMinLexicographicalLCS as the previous change is incorrectly (57485d6)

Performance Improvements

2.0.2 (2022-02-24)

Performance Improvements

  • :art: [BREAKING] feat: change return type of findMinLexicographicalLCS -- return pairs instead of confusing number[] (b0af7fe)
  • ⚡️ optimize space complexity, from O(N1xN2) to O(N1) or O(N2) (f3efd52)
  • 🔖 publish v2.0.2 (386ea6e)
  • 📝 update README (79e9ac6)

2.0.1 (2022-02-22)

Features

Performance Improvements

  • 🔖 publish v2.0.1 (cac97b1)
  • 📝 update package descriptions (a2455ed)