Facebook Puzzle (liarliar) Test-cases
Below are some of the test cases I picked (and tested against) from the liarliar Facebook discussion forum . Test-case 1 http://paste2.org/p/870660 $ javac LLTest.java $ java LLTest 100000 20090727 >1.in $ java liarliar 1.in 50091 49909 Test-case 4 http://paste2.org/p/870663 $ java -Xmx512m LLTest4 1000000 1 >4.1.in $ md5sum 4.1.in b91b728927d43da2c745f4ff2a57953b 4.1.in $ java liarliar 4.1.in 500112 499888 Test-case 5 http://paste2.org/p/870666 $ java -Xmx512m LLTest4 1000000 1 >4.1.in $ md5sum 4.1.in b91b728927d43da2c745f4ff2a57953b 4.1.in $ java liarliar 4.1.in 500112 499888 Above test-cases are not created by me. Credits to David Eisenstat .