daimler-merge

coding task 2 for a job interview

Overview

This project gets not actively maintained!

This project provides an algorithm to merge overlapping integer intervals. You can find this algorithm inside the merge package.

Refer to Task for detailed information.

For a report on time and space complexity please visit Complexity.

Build

This project is build on the shoulders of giants. It uses go v1.16 golanglint-ci and ginkgo

if you face any issues building this projects via the makefile consider installing the tools following the descriptions on

• https://golang.org/doc/install
• https://onsi.github.io/ginkgo
• https://golangci-lint.run/usage/install/

Makefile

# build for multi-platform
make build-any

# build for current platform
make build

Docker

# build
docker compose build

# run
docker compose run daimler-merge --version

Install

go get github.com/alex-held/daimler-merge

Usage

daimler-merge
// Before: [[2 19] [4 8] [14 23] [25 30]]
// After: [[2 23] [25 30]]

daimler-merge --help
daimler-merge --version