Blog

Algorithms & Coding Challenges

Season-Success Probability

By Sven | April 2, 2020

Given a set of events that do not necessarily occur with the same probability, calculate the probability that at least a given number of those events will occur.

Matchmaking

By Sven | March 25, 2020

You are developing a matchmaking system for your online game and you prioritize that strangers play against each other. This means that if two players $a$ and $b$ are not friends, then they should be in opposite teams. Since you want some diversity you’ll allow that friends are grouped in different teams (So two strangers are always in different teams while two friends might be). Develop an algorithm that determines wheter such a grouping is possible given the needed friendship informations.

Toppling Dominoes

By Sven | March 24, 2020

You are dealing with a domino set, in which the tiles are of different height. Given an arrangement of tiles, determine how many dominoes will fall after toppling the first (left-most) domino.