Thursday, April 28, 2011

heavy traffic within friends

it's been a while since I tried this puzzle - peaktraffic. This puzzle does not allow brute force clue. Did apply Bron-Kerbosch algorithm...anyway, did it.

Thursday, April 21, 2011

Its a how small world

Finally I got a success mail from facebook bot for my post. It took longer than I thought to finish this puzzle...

Wednesday, April 20, 2011

Gene Scoring

finished coding a gattaca puzzle of facebook. since this puzzle is marked as snack level, yeah, it is tough to solve it. Brute force way is meaning less. phew, anyway grad to have done it.

Tuesday, April 19, 2011

Liar Liar Game

Happy to have finished a facebook puzzle, liar liar. It is a bipartite graph problem, so tried to code it as bipartite and n log n order instead of n~2 order.