matejicekvojtech/sorted-linked-list

Sorted linked list library. Test task for ShipMonk

0.1.0 2025-08-15 13:16 UTC

Requires

• php: ^8.4
• webmozart/assert: ^1.11

Requires (Dev)

• phpunit/phpunit: ^12.3

MIT

• Vojtěch Matějíček

README

This library was created as task for ShipMonk recruiting process.

Installation

composer require matejicekvojtech/sorted-linked-list

Usage

This list can hold integer or string values sorted in ascending order. Value types of items in single list cannot mix (all values are either integer or string).

Create list

use VM\LinkedList\Model\SortedList
/* ... */
$list = new SortedList();
// empty list

Insert value

$list->add(123);
// list: 123

$list->add(111);
// list: 111 -> 123

Find value

$item = $list->find(5);
// item: null (not found)

$item = $list->find(123);
// item: SortedListItem {value: 123, next: null}

$item = $list->find(111);
// item: SortedListItem {
//      value: 111,
//      next: SortedListItem {
//          value: 123,
//          next: null
//      }
//  }

Remove value

$list->remove(5);
// list: 111 -> 123 (not found)

$list->remove(111);
// list: 123

Author

Vojtěch Matějíček