augfrank / facebull

facebull

This contains the code, research papers and the test cases used to solve Facebull. This was a fun project that I did in 2009 over a period of 6 months.

Facebull was the hardest of all the puzzles present in the original career section of Facebook.com. The section has since been replaced with interviewstreet's tool.

First I modeled this problem incorrectly[1]. Then, I defined it more accurately[2]. An accurate definition of this problem helped me solve it.

[1] https://blogs.oracle.com/augustus/entry/modelling_a_software_problem

[2] https://blogs.oracle.com/augustus/entry/facebull_problem_definition

facebull's Issues

Wrong result for testcase

M1 C1 C2 2147483647
M2 C2 C3 2147483647
M3 C3 C4 2147483647
M4 C4 C5 2147483647
M5 C5 C1 2147483647
M6 C4 C3 1
M7 C3 C2 10
M8 C2 C1 100
M9 C1 C5 1000
M10 C1 C4 10000
M11 C5 C4 2147483647
M12 C5 C3 100000

Result should be 111111 :)