Category: TopCoder

May 18 2016

Top Coder Arena – How to run System Tests

Productive C# Logo

  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 …

Continue reading »

Permanent link to this article: https://www.productivecsharp.com/2016/05/verify-top-coder-solution-system-tests/

Feb 15 2016

TopCoder – ListeningSongs

Productive C# Logo

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 …

Continue reading »

Permanent link to this article: https://www.productivecsharp.com/2016/02/listeningsongs/

Feb 12 2016

TopCoder – AttackOfTheClones

Productive C# Logo

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 …

Continue reading »

Permanent link to this article: https://www.productivecsharp.com/2016/02/topcoder-attackoftheclones/

Feb 01 2016

TopCoder – ThePhantomMenace

Productive C# Logo

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 …

Continue reading »

Permanent link to this article: https://www.productivecsharp.com/2016/02/topcoder-thephantommenace/

Jan 18 2016

TopCoder – BearPermutations2

Productive C# Logo

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 …

Continue reading »

Permanent link to this article: https://www.productivecsharp.com/2016/01/topcoder-bearpermutations2/

Jan 14 2016

TopCoder – Bear Slowly Sorts

Productive C# Logo

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 …

Continue reading »

Permanent link to this article: https://www.productivecsharp.com/2016/01/topcoder-bear-slowly-sorts/

Jan 04 2016

TopCoder – BearSong Problem

Productive C# Logo

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 …

Continue reading »

Permanent link to this article: https://www.productivecsharp.com/2016/01/topcoder-bearsong-problem/

Nov 05 2013

Top Coder Problem – WolfDelaymaster

Productive C# Logo

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 …

Continue reading »

Permanent link to this article: https://www.productivecsharp.com/2013/11/top-coder-problem-wolfdelaymaster/

Jul 30 2013

Configuring the TopCoder Arena for C# developers

Productive C# Logo

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 …

Continue reading »

Permanent link to this article: https://www.productivecsharp.com/2013/07/configuring-topcoder-arena-for-c-html/

Jul 27 2013

Learning Algorithms with TopCoder – Getting Started Guide

Productive C# Logo

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 …

Continue reading »

Permanent link to this article: https://www.productivecsharp.com/2013/07/learning-algorithms-with-topcoder-html/

Load more