Using free theater tickets can be such a tough decision – this algorithm is here to tell you how many different options you have

Kate is a girl that was given  a very nice birthday gift Рthree theater tickets. She can pick three performances in the next N days that she would like to attend.  On the program, performances are named by integers. Every day, one performance is staged. Kate wants to choose three days (not necessarily consecutive) to go to the theater.

In how many ways can she use her tickets?

Matrix.jpg

Briefly that was the task in the Zinc 2018 Challenge on the Codility platform, sixth challenge that was published this year and sixth Golden Award for my solution.Read More »

Advertisements

Golden Award for my Ferrum 2018 solution

From time to time I like to solve interesting algorithmic problems and a while ago I discovered Codility and their challenges. This time the active challenge is called Ferrum 2018 and I managed to get the Golden Award recognition which means that I solved the problem with optimal code execution time and memory complexity.

CodilityGoldenAward

If you like this kind of programming brain teasers you should try to get an award for this one. There are way more complex problems on Codility (for example the Chromium 2017 was one of the more demanding ones, at least for me) but let me give you brief introduction about the awards and the Ferrum 2018 challenge.Read More »