I was looking for a single dimension clustering algorithm back in the day and i didnt really find one implemented “out of the box” so I took the challenge and implemented one myself, I called the resulting algorithm “cluster1d” and you can see it in full here. Its runtime complexity is O(nlogn) and space complexity […]