Shopee Code League 2021 - Multi-channel Contacts Problem

Solution Summary

• Union-Find Algorithm
• implemented using Linked List
• Both time and space complexity being O(n)
• Try multi-channel-contacts.ipynb in Google Colab!
  • Operation done in less than a minute in Google Colab
• Try multi-channel-contacts_union-find_simplified_version.ipynb in Google Colab
  • More succinct code, but slightly slower than the other version
• My Blog Post in Mandarin（中文部落格講解）

Solution Visualization

(All data shown below are synthesized, instead of real competition data)

The Challenging Part

Solved with Union-Find Algorithm using Linked List

(Simplified Version) Solved with Union-Find Algorithm