CodingTrain / CodingTrain/Suggestion-Box

Non-intersecting connections of random points

Open
#1,734 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
No language data
Stars
570
Forks
85
PR merge metrics
No merged PRs in 30d

Description

Zach Star posted [this](https://youtu.be/AWspiqNvQfM) video recently and it seemed to fit the format of a good coding challege. Given N random points of color A and N random points of color B, find the N connections between each A point and a distinct B point (one-to-one and onto) such that no 2 connections cross paths. For animation effect: select random connections between A points and B points and animate the algorithm to establish non-intersecting connections.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.