Boiledbeans

Drama! Intrigue!! Geekiness!!!

May 2017

Saturday, May 20, 2017

Definitely not in set

—devadutta @ 10:50

Continuing our Algorithm themed round is this plaintext question. This eponymous algorithm, made famous by Google and Akamai is used widely in databases, search engines and data analytics platforms to find if an element exists in a set or not. Which algorithm are we talking about?

Hint:

Cracked by: Dibyo

Show Answer

Bloom Filter.


Friday, May 5, 2017

The Happening

—devadutta @ 12:06

Continuing our Algorithm themed questions.

This man wanted to figure out the best way to lay out an electricity network in his country and came up with one of the most commonly used graph algorithms. Which algorithm are we talking about? Bonus points for identifying him.

Cracked by: Sumanth Patlolla and Andy

Show Answer

Otakar Borůvka’s Minimum Spanning Tree Algorithm.


Tuesday, May 2, 2017

Another Theme Round

—devadutta @ 09:54

A slightly different theme round. Following N questions will all be connected to some algorithm or the other. Since I have given out the theme, I will make the questions slightly obscure.

Connect to an algorithm

Cracked by: Sumanth Patlolla, Dibyo, Andy and Shwetha Maiya

Show Answer

Knight’s Tour Algorithm. The Turk (in)famously solved the Knight’s tour along with playing Chess.