Introduction
It is such great learning experience. I spent last two weeks to work on union find algorithm, graph algorithm. Most of time I worked on the same algorithm from weekly contest 112. I like to write a case study on learning experience.
Case study
A few goals are set up for me to work on.
1. Work on weekly contest ranking.
2. Find top players and learn from those players from their code and experience.
3. Learn how to write union find algorithm, ranking, size, find, path compression, time complexity etc.
4. Learn how to hack a solution using just partial code of union find
5. Learn how to rewrite union find algorithm using C#
6. Time my practice, debug skills, and my emotions related to learning, troubleshooting and understanding
7. Learn to push myself to learn algorithms through weekly contest top players
8. How to solve the problem in less than 10 minutes?
9. How to solve the problem in less than 30 minutes?
10. How to solve the problem in less than 45 minutes?
11. Learn all kinds of solution, prepare to give to interviewees on interviewing.io
12. Figure out what are my weakness compared to those top players
Difference between 2019 and 2015 - 2017
2015 - 2017
The first two years I was a rookie on Leetcode.com. I did not know there are so many discussion on discuss panel. I always searched Google.com and then found some Chinese student and learned from their sharing.
2019
After more than 30 contests, I figured out how to read top players' code and learn from them. I did find out so many ideas to solve an algorithm. It is a lot of hard work since I have to learn from 200 players who scored all algorithms in weekly contest 112.
I need to learn how to shorten the time to learn more players. Right now, I did find out that my debugging and analytical skills could not catch up.
Union find algorithm
It is interesting journey to practice union find algorithm last two weeks. I worked on Leetcode 685, 720, 130 first, and then I came cross those algorithms I missed in weekly contest.
I chose to work on one of weekly contest 112 Leetcode 749, and then I started the journey to play with so many ideas related to union find implementation.
The code written in the contest usually are short and is very easy to follow. But I still spent more time than I expected.
No comments:
Post a Comment