May 18 2016
TopCoder is a great platform with a huge set of programming problems ready to challenge you. However, if you look at a problem and you only validate it using the examples provided in the description you are not doing it right. In fact, when you compete, you get zero point even if a single test of …
Permanent link to this article: https://www.productivecsharp.com/2016/05/verify-top-coder-solution-system-tests/
Feb 15 2016
Problem Name Competition Difficulty ListeningSongs SRM 679 Easy Solution Full source code is available here. I found this problem a bit more involved in terms of coding for an easy problem. Lucky with LINQ the code is relatively compact but I think people competing with other languages could have find it a bit long. From the …
Permanent link to this article: https://www.productivecsharp.com/2016/02/listeningsongs/
Feb 12 2016
Problem Name Competition Difficulty AttackOfTheClones SRM 678 Medium Analysis Full source code is available here. This problem is quite interesting! It is immediately clear that the number of possible combinations is so high that the solution must use a sort of greedy algorithm. A brute force approach to identify all possible sequences is impractical. However, if given a …
Permanent link to this article: https://www.productivecsharp.com/2016/02/topcoder-attackoftheclones/
Feb 01 2016
Problem Name Competition Difficulty ThePhantomMenace SRM 678 Easy Solution Full source code is available here. To solve the problem, we need to calculate the safety level for each door and then return the maximum. To calculate the safety level of a door, we need to get the positive distance between each drone and the door and take the …
Permanent link to this article: https://www.productivecsharp.com/2016/02/topcoder-thephantommenace/
Jan 18 2016
Problem Name Competition Difficulty BearPermutations2 SRM 673 Hard Analysis Full source code is available here. This is the kind of problem that is beyond my current level of problem solving skills. After reading the problem statement you start thinking about possible approaches that all turns out to be impractical or unclear and the only thing you say …
Permanent link to this article: https://www.productivecsharp.com/2016/01/topcoder-bearpermutations2/
Jan 14 2016
Problem Name Competition Difficulty Bear Slowly Sorts SRM 673 Medium Analysis Full source code is available here. We have an array of numbers. At any given time, there are two possible moves: Sort the first N – 1 numbers Sort the last N – 1 numbers We are interested to know the minimum number of moves …
Permanent link to this article: https://www.productivecsharp.com/2016/01/topcoder-bear-slowly-sorts/
Jan 04 2016
Problem Name Competition Difficulty BearSong SRM 673 Easy Solution Full source code is available here. The immediate solution that comes to mind is to iterate the notes array, count how many times each note occurs and return the number of notes that occurs only once. You can do this with LINQ very easily. It’s easy to …
Permanent link to this article: https://www.productivecsharp.com/2016/01/topcoder-bearsong-problem/
Nov 05 2013
During my last SRM 593 on TopCoder I found the medium problem quite interesting and I was happy that I have been able to solve it relatively quickly using the technique of Dynamic Programming. Solving this problem taught me two important lessons: The power of Dynamic Programming The trap of over-optimization The interesting thing is …
Permanent link to this article: https://www.productivecsharp.com/2013/11/top-coder-problem-wolfdelaymaster/
Jul 30 2013
If you read my previous post (Learning Algorithms with TopCoder – Getting Started Guide) you are probably motivated in solving TopCoder problems and putting yourself under test. You probably created an account and tried the arena and you quickly realized that the experience is not that great. Why? You have to read the text of …
Permanent link to this article: https://www.productivecsharp.com/2013/07/configuring-topcoder-arena-for-c-html/
Jul 27 2013
I have lots of friends who are passionate developers and every so often we discuss about algorithms design and how important this is. The TopCoder platform offers a very good opportunity to put yourself under test, improve your skills and compete among other coders around the world. Everyone is pretty excited when I explain them …
Permanent link to this article: https://www.productivecsharp.com/2013/07/learning-algorithms-with-topcoder-html/