# Change Log

All notable changes to this project will be documented in this file. See
[Conventional Commits](https://conventionalcommits.org) for commit guidelines.

## [3.1.1](https://github.com/guanghechen/algorithm.ts/compare/@algorithm.ts/lcs@3.1.0...@algorithm.ts/lcs@3.1.1) (2023-06-10)

### Performance Improvements

- ⬆️ upgrade dependencies
  ([c555512](https://github.com/guanghechen/algorithm.ts/commit/c55551269eda0f98e75fca3fb862ce122b1a4889))

# 3.1.0 (2023-05-13)

### Performance Improvements

- ⬆️ upgrade dependencies
  ([1ebc2c1](https://github.com/guanghechen/algorithm.ts/commit/1ebc2c167dcc4024d9552aacf5838e1ffc73e58f))

# 3.0.0 (2023-04-02)

### Performance Improvements

- 🔧 add missing devDependencies
  ([69f6da4](https://github.com/guanghechen/algorithm.ts/commit/69f6da43cf1ecebac9f6bf8a7d8ffaced7f9de4c))
- 🔧 don't pack src/ folder into tarball file
  ([2dc61ad](https://github.com/guanghechen/algorithm.ts/commit/2dc61ad8c031cfc1ecf4f63c405d3e23eff1d9c9))
- 🔖 publish v3.0.0
  ([9bb1f35](https://github.com/guanghechen/algorithm.ts/commit/9bb1f3515444890907c8e811b989f17073f39591))
- ⬆️ upgrade devDependencies
  ([e88a181](https://github.com/guanghechen/algorithm.ts/commit/e88a181201ea675715be11d165b0c49c0f9224b8))

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

### Performance Improvements

- 🔖 publish v3.0.0-alpha.8
  ([104385f](https://github.com/guanghechen/algorithm.ts/commit/104385f40c0be99b843e3342e85b618761047b69))
- 🔧 update package entry
  ([fd4445a](https://github.com/guanghechen/algorithm.ts/commit/fd4445a0197b21b1d6cc157c543c1f59116c2cc5))
- ⬆️ upgrade devDependencies
  ([4aac0d0](https://github.com/guanghechen/algorithm.ts/commit/4aac0d0267b4050689e95902d081302131417ec5))

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

### Performance Improvements

- 🔖 publish v3.0.0-alpha.7
  ([336c4da](https://github.com/guanghechen/algorithm.ts/commit/336c4da3b92a49804c60d0a6dfb783b14712ce0a))

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

### Performance Improvements

- 🔖 publish v3.0.0-alpha.6
  ([1758289](https://github.com/guanghechen/algorithm.ts/commit/1758289e40e4d8786800b21aeed3525a572e89fe))
- 🔧 set engine node>=16.0.0
  ([76e08d7](https://github.com/guanghechen/algorithm.ts/commit/76e08d7a410d437f83a84002c97892204c1fd5ca))

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

### Performance Improvements

- 🔖 publish v3.0.0-alpha.5
  ([6c10d3c](https://github.com/guanghechen/algorithm.ts/commit/6c10d3c77bf342c7284a27e0fe07ce26fbdba05b))
- 🔧 set engine node>=16.15.1
  ([464c990](https://github.com/guanghechen/algorithm.ts/commit/464c99062aeec99258c1a1e475570b549f63addb))

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

### Performance Improvements

- 🔖 publish v3.0.0-alpha.4
  ([969d685](https://github.com/guanghechen/algorithm.ts/commit/969d68502c3c35690ed7aee86dde2fe60cddddfc))
- 🔧 update npm entries
  ([950e3ec](https://github.com/guanghechen/algorithm.ts/commit/950e3ec1d0c9ec3a53de613b9048b3442697404d))

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

### Performance Improvements

- 🔖 publish v3.0.0-alpha.3
  ([d50b472](https://github.com/guanghechen/algorithm.ts/commit/d50b4725bde1b43474f490a29672db5aa1482ae3))
- 🔧 support dual esm/commonjs packages
  ([0f91fbf](https://github.com/guanghechen/algorithm.ts/commit/0f91fbf7c22d7778175ee833afdcf05df5dd34ba))

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

### Performance Improvements

- 🔖 publish v3.0.0-alpha.2
  ([3d718fb](https://github.com/guanghechen/algorithm.ts/commit/3d718fba94605e2fd60a3056b502e2e1376ca0ed))
- ⬆️ upgrade dependencies
  ([2672a11](https://github.com/guanghechen/algorithm.ts/commit/2672a119246358d4589ae36bcabd044d395b6136))

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

### Performance Improvements

- 🔖 publish v3.0.0-alpha.1
  ([8f9a0d0](https://github.com/guanghechen/algorithm.ts/commit/8f9a0d0dfee15efc08c4165848123b118c13ce81))

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

### Features

- ✨ refactor lcs
  ([307a086](https://github.com/guanghechen/algorithm.ts/commit/307a0869f44490a738d77d44ea0c086eef8a6af6))

### Performance Improvements

- fix build error
  ([bbaa26f](https://github.com/guanghechen/algorithm.ts/commit/bbaa26fc2654a47438574c73997ab4e4fca7bc72))
- 🔖 publish v3.0.0-alpha.0
  ([7562a90](https://github.com/guanghechen/algorithm.ts/commit/7562a908843d63b6b1bf92e7aa2104e7b294eaa0))

## 2.0.14 (2022-08-27)

### Performance Improvements

- 🔖 publish v2.0.14
  ([53a2462](https://github.com/guanghechen/algorithm.ts/commit/53a24624195c9f09422c9769c552f9066bc22c70))
- 🔧 update build configs
  ([266538b](https://github.com/guanghechen/algorithm.ts/commit/266538bb6736e85c2439b706f11865425b570563))
- 📝 update repo link
  ([f0210ca](https://github.com/guanghechen/algorithm.ts/commit/f0210ca93780ed4109c90d4d337604a6b998b01b))

## 2.0.13 (2022-06-26)

### Performance Improvements

- 🔖 publish v2.0.13
  ([ebd6447](https://github.com/guanghechen/algorithm.ts/commit/ebd6447586d9958adaff5218e91768eda82b5bec))

## 2.0.12 (2022-06-07)

### Performance Improvements

- 🔖 publish v2.0.12
  ([cfc415a](https://github.com/guanghechen/algorithm.ts/commit/cfc415a6e56d76dcf795421d92dd81ac2a39a5fc))

## 2.0.11 (2022-04-19)

### Performance Improvements

- 🔖 publish v2.0.11
  ([42feafd](https://github.com/guanghechen/algorithm.ts/commit/42feafd0303f51767aa7e498f6de84d9478c1dca))

## 2.0.10 (2022-04-12)

### Performance Improvements

- 🔖 publish v2.0.10
  ([65694a5](https://github.com/guanghechen/algorithm.ts/commit/65694a5108c220d1edff9be57a12bf8c8403e14d))

## 2.0.9 (2022-04-10)

### Performance Improvements

- 🔖 publish v2.0.9
  ([1bdac64](https://github.com/guanghechen/algorithm.ts/commit/1bdac6453d21e3cfeca2e65413e01aa720a34d38))

## 2.0.8 (2022-04-10)

### Performance Improvements

- 🔖 publish v2.0.8
  ([7d92191](https://github.com/guanghechen/algorithm.ts/commit/7d921919d03570e772a847763100eb1a58d10d2d))

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

### Performance Improvements

- 🔖 publish v2.0.8-alpha.0
  ([24a301c](https://github.com/guanghechen/algorithm.ts/commit/24a301c145ad9f6c0e50494de39456c42bb02f29))

## 2.0.7 (2022-04-03)

### Performance Improvements

- 🔖 publish v2.0.7
  ([814bc48](https://github.com/guanghechen/algorithm.ts/commit/814bc48415c5bbea555e0807b8a862cf348df5c1))

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

### Performance Improvements

- 🔖 publish v2.0.7-alpha.1
  ([fd487f4](https://github.com/guanghechen/algorithm.ts/commit/fd487f425bd3b8273a414ead8b697010fe1a3a83))

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

### Performance Improvements

- 🔖 publish v2.0.7-alpha.0
  ([8a89b2b](https://github.com/guanghechen/algorithm.ts/commit/8a89b2b68855a8eee6b244188792bd294e56045f))

## 2.0.6 (2022-03-26)

### Performance Improvements

- 🔖 publish v2.0.6
  ([27a96ca](https://github.com/guanghechen/algorithm.ts/commit/27a96ca7e37b440880b5fd3be8bd1bd08939104e))

## 2.0.5 (2022-03-23)

### Performance Improvements

- 🔖 publish v2.0.5
  ([b6f49a9](https://github.com/guanghechen/algorithm.ts/commit/b6f49a92024b9062f89a47277f692069e3abd9ec))

## 2.0.4 (2022-03-20)

### Performance Improvements

- 🔖 publish v2.0.4
  ([1f37699](https://github.com/guanghechen/algorithm.ts/commit/1f37699b24bbf498fa820a44056c5f7b291308ee))

## 2.0.3 (2022-02-24)

### Bug Fixes

- 🐛 revert findMinLexicographicalLCS as the previous change is incorrectly
  ([57485d6](https://github.com/guanghechen/algorithm.ts/commit/57485d6e1164c1af5b38bec2f19c86b5fdc543a7))

### Performance Improvements

- 🔖 publish v2.0.3
  ([bfd7ee8](https://github.com/guanghechen/algorithm.ts/commit/bfd7ee8420771cc02f7ef53833ba17780192cc88))

## 2.0.2 (2022-02-24)

### Performance Improvements

- :art: [BREAKING] feat: change return type of findMinLexicographicalLCS -- return pairs instead of
  confusing number[]
  ([b0af7fe](https://github.com/guanghechen/algorithm.ts/commit/b0af7fea9c64b5c20bffc3ff5368b77056150c37))
- ⚡️ optimize space complexity, from O(N1xN2) to O(N1) or O(N2)
  ([f3efd52](https://github.com/guanghechen/algorithm.ts/commit/f3efd52de24759ae31f271591cd558a043678292))
- 🔖 publish v2.0.2
  ([386ea6e](https://github.com/guanghechen/algorithm.ts/commit/386ea6eef0154a42689f03c4943c526a1234db45))
- 📝 update README
  ([79e9ac6](https://github.com/guanghechen/algorithm.ts/commit/79e9ac649170251ddb348fb40f5160fb23366631))

## 2.0.1 (2022-02-22)

### Features

- ✨ implement '[@algorithm](https://github.com/algorithm).ts/lcs'
  ([3c59c78](https://github.com/guanghechen/algorithm.ts/commit/3c59c784656b8b983ea3cc420b973cf4ea37007f))

### Performance Improvements

- 🔖 publish v2.0.1
  ([cac97b1](https://github.com/guanghechen/algorithm.ts/commit/cac97b1cbdc95e0c0914b24ea4e4d25e40bb15c5))
- 📝 update package descriptions
  ([a2455ed](https://github.com/guanghechen/algorithm.ts/commit/a2455edb5dbf5e7662e85e04733b86b8d5e30a5b))