shopee-code-league-2021-multi-channel-contacts-problem

KO | EN

gitlite — search

#javascript #python #hacktoberfest #react #ai #typescript #llm #go #golang #android #machine-learning #rust #deep-learning #linux

shopee-code-league-2021-multi-channel-contacts-problem

★ 12 Open GitHub ↗

Shopee Code League 2021 - Multi-channel Contacts Problem. Solved with Union-Find Algorithm

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Shopee Code League 2021 - Multi-channel Contacts Problem
### Solution Summary
- [Union-Find Algorithm](https://algs4.cs.princeton.edu/15uf/)
- implemented using Linked List
- Both time and space complexity being O(n)
- [Try multi-channel-contacts.ipynb in Google Colab!](https://colab.research.google.com/github/KuanHaoHuang/shopee-code-league-2021-multi-channel-contacts-problem/blob/master/multi-channel-contacts.ipynb)
  - Operation done in less than a minute in Google Colab
- [Try multi-channel-contacts_union-find_simplified_version.ipynb in Google Colab](https://colab.research.google.com/github/KuanHaoHuang/shopee-code-league-2021-multi-channel-contacts-problem/blob/master/multi-channel-contacts_union-find_simplified_version.ipynb)
  - More succinct code, but slightly slower than the other version
- [My Blog Post in Mandarin](https://haosquare.com/shopee-code-league-2021-data-analytics/)（中文部落格講解）

### Solution Visualization
(All data shown below are synthesized, instead of real competition data)
#### The Challenging Part
![challenge visualization](https://raw.githubusercontent.com/KuanHaoHuang/shopee-code-league-2021-multi-channel-contacts-problem/main/doc/challenge_visualization.png)
#### Solved with Union-Find Algorithm using Linked List
![solution visualization](https://raw.githubusercontent.com/KuanHaoHuang/shopee-code-league-2021-multi-channel-contacts-problem/main/doc/solution_visualization.png)

#### (Simplified Version) Solved with Union-Find Algorithm
![solution_union-find visualization](https://raw.githubusercontent.com/KuanHaoHuang/shopee-code-league-2021-multi-channel-contacts-problem/main/doc/solution_union-find_visualization.png)

shopee-code-league-2021-multi-channel-contacts-problem

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README