juliandm / merge-coding-task

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

merge-coding-task

Explanation

Laufzeitkomplexität:

Die Laufzeit ist O(n * log(n)), wobei n die Anzahl der Intervalle ist. DIe nodejs Array.sort Sortierfunktion ist der Hauptgrund dafür.

Robustheit:

Der Code wird loggen wenn ein falscher wert im input ist aber nicht abbrechen. Das kann angepasst werden je nach belieben.

Speicherverbrauch:

Je mehr Intervalle es gibt, desto mehr Speicher wird benötigt. Die variable mergedIntervals ist hier relevant und wächst mit O(n).

Test

Der Befehl node test.js führt den Code aus mit Grenzfällen.

About


Languages

Language:JavaScript 100.0%