https://github.com/alex-held/daimler-merge

coding task 2 for a job interview
https://github.com/alex-held/daimler-merge

algorithms daimler daimlertss interval-merge interview interview-test

Last synced: 5 months ago
JSON representation

coding task 2 for a job interview

• Host: GitHub
• URL: https://github.com/alex-held/daimler-merge
• Owner: alex-held
• Created: 2021-05-29T15:30:50.000Z (about 5 years ago)
• Default Branch: master
• Last Pushed: 2023-03-07T03:44:13.000Z (over 3 years ago)
• Last Synced: 2024-06-20T07:59:39.629Z (almost 2 years ago)
• Topics: algorithms, daimler, daimlertss, interval-merge, interview, interview-test
• Language: Go
• Homepage:
• Size: 1.03 MB
• Stars: 0
• Watchers: 3
• Forks: 0
• Open Issues: 2
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# daimler-merge

coding task 2 for a job interview

[![Go Report Card](https://goreportcard.com/badge/github.com/alex-held/daimler-merge)](https://goreportcard.com/report/github.com/alex-held/daimler-merge)

[![codecov](https://codecov.io/gh/alex-held/daimler-merge/branch/master/graph/badge.svg?token=xlCvdqX45x)](https://codecov.io/gh/alex-held/daimler-merge)

[![Coverage Status](https://img.shields.io/codecov/c/github/alex-held/daimler-merge.svg)](https://codecov.io/gh/alex-held/daimler-merge)

[![Release](https://github.com/alex-held/daimler-merge/workflows/Release/badge.svg)](https://github.com/alex-held/daimler-merge/releases)

[![wakatime](https://wakatime.com/badge/github/alex-held/daimler-merge.svg)](https://wakatime.com/badge/github/alex-held/daimler-merge)

## 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](pkg/merge).

Refer to [Task](docs/Task.adoc) for detailed information.

For a report on time and space complexity please visit [Complexity](docs/Complexity.adoc). 

## Build

> This project is build on the shoulders of giants.

> It uses [go v1.16](https://golang.org/) [golanglint-ci](https://golangci-lint.run/) and [ginkgo](https://onsi.github.io/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

``` shell

# build for multi-platform

make build-any

# build for current platform

make build

```

## Docker

``` shell

# build

docker compose build

# run

docker compose run daimler-merge --version

```

## Install

``` shell

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

```

## Usage

``` shell

daimler-merge

// Before: [[2 19] [4 8] [14 23] [25 30]]

// After: [[2 23] [25 30]]

```

``` shell

daimler-merge --help

daimler-merge --version

```