# @prezly/linear-partition

> Solution to The Partition Problem, in TypeScript

Latest version **1.0.3** (published 2022-06-03) · MIT license · 0 weekly downloads

## Install

```sh
npm install @prezly/linear-partition
pnpm add @prezly/linear-partition
yarn add @prezly/linear-partition
bun add @prezly/linear-partition
```

## Health

**Score 25/100 (F)** — status: abandoned.

Positive: has types; no vulnerabilities; high quality score.

Warnings: low downloads; no esm support.

Negative: abandoned; low maintenance score.

## Facts

| | |
|---|---|
| Version | 1.0.3 |
| Published | 2022-06-03 |
| First published | 2021-01-27 |
| Weekly downloads | 0 |
| License | MIT |
| TypeScript types | bundled |
| Module format | CommonJS |
| Dependencies | 1 |
| Unpacked size | 21.2 KB |
| Known vulnerabilities | 0 |
| Install scripts | no |
| GitHub stars | 3 |
| Maintainers | zourdyzou, oskar-prezly, pestaa, aspirisen, kudlik, digitalbase, e1npm, satoav, makanda |

## Links

- npm: https://www.npmjs.com/package/@prezly/linear-partition
- Repository: https://github.com/prezly/linear-partitioning
- Homepage: https://github.com/prezly/linear-partitioning#readme
- Issues: https://github.com/prezly/linear-partitioning/issues
- npm.io page: https://npm.io/package/@prezly/linear-partition

## Dependencies (1)

- [lodash.sortby](https://npm.io/package/lodash.sortby.md) ^4.7.0

## Recent versions

- 1.0.3 (latest) — 2022-06-03
- 1.0.2 — 2021-11-25
- 1.0.1 — 2021-11-25
- 1.0.0 — 2021-02-12
- 0.1.0-alpha.19 — 2021-02-12
- 0.1.0-alpha.18 — 2021-02-11
- 0.1.0-alpha.17 — 2021-02-03
- 0.1.0-alpha.16 — 2021-02-02
- 0.1.0-alpha.15 — 2021-02-02
- 0.1.0-alpha.14 — 2021-02-02
- 0.1.0-alpha.13 — 2021-02-01
- 0.1.0-alpha.12 — 2021-01-29
- 0.1.0-alpha.11 — 2021-01-29
- 0.1.0-alpha.10 — 2021-01-28
- 0.1.0-alpha.9 — 2021-01-27

## README

# @prezly/linear-partition

![Version](https://img.shields.io/npm/v/@prezly/linear-partition)
![License](https://img.shields.io/npm/l/@prezly/linear-partition)
![Build](https://github.com/prezly/linear-partitioning/workflows/Build/badge.svg)
![Test](https://github.com/prezly/linear-partitioning/workflows/Test/badge.svg)
![Prettier](https://github.com/prezly/linear-partitioning/workflows/Prettier/badge.svg)

Solution to The Partition Problem, in TypeScript.

- based on: https://github.com/technically-php/linear-partitioning/blob/master/src/LinearPartitioning.php
- which is based on: http://www8.cs.umu.se/kurser/TDBAfl/VT06/algorithms/BOOK/BOOK2/NODE45.HTM
- related stackoverflow thread: https://stackoverflow.com/questions/7938809/how-to-understand-the-dynamic-programming-solution-in-linear-partitioning/7942946

----

Brought to you by [Prezly](https://www.prezly.com/?utm_source=github&utm_campaign=@prezly/linear-partitioning).

---
_Source: https://npm.io/package/@prezly/linear-partition · Machine-readable twin of the npm.io package page. Health data is recomputed on every publish._