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.

Comments

  1. Dhruv PatelMay 12, 2011 at 8:35 PM

    thanks dude! :)

    ReplyDelete
  2. sol0May 14, 2011 at 1:56 PM

    hi binghan, can you please tell me whether test case 1 output (50091 49909) is right?
    I checked on my solution and its giving 50089 49911.. but takes more than 10 minutes to run on such a big data..
    is it acceptable?

    ReplyDelete
  3. Bing HanMay 15, 2011 at 1:41 PM

    Hi sol0, the output should be correct. 10 minutes is too long, you might want to optimize your algorithm to fit into less than 5 seconds.


    You can follow the discussion here http://on.fb.me/imA0zv. You will most people got it around 2 second.

    ReplyDelete

Post a Comment

Popular posts from this blog

[Azure Websites PHP] Cross Domain request results in blank response page after Preflight HTTP OPTIONS

-
Image
THE PROBLEM I've deployed a REST API application ( CodeIgniter with Phil Sturgeon's Rest-Server library ) on Azure Websites. Although I've set the Access-Control-* header in my PHP application: header('Access-Control-Allow-Credentials: true'); header('Access-Control-Allow-Origin: *'); header('Access-Control-Allow-Methods: GET, POST, DELETE, OPTIONS'); header('Access-Control-Allow-Headers: Origin, X-Requested-With, Content-Type, Accept'); (If you need a working test file, here's the gist for the test file) But Azure Websites server doesn't return the headers in response. And thus all requests to the server failed with the error message: Origin http://example.azurewebsites.net is not allowed by Access-Control-Allow-Origin.   In order to make sure there's no problem with my application, I've deployed the same code to Appfog.com . And as expected, the application works just fine. The same application d
Read more

[Magento] Create Contact Form with Dynamic Recipient

-
There are many ways of creating contact forms to email to multiple recipient. I'm going to describe a way that uses Javascript a the frontend to change the target recipient. Advantage of this method: Easy to add in new emails in the future. Disadvantage of this method: For those who are particularly concern email privacy, you might not want to use this method. You can modify the email checking to the backend (controller) instead. Okay enough talking, lets get started. Step 1: Set up HTML form fields I'm going to use an example of drop down select to change the email. Of course, this is fairly easy to modify with other forms as well. Open up app/design/frontend/default/<theme>/template/contacts/contacts.phtml Insert the following snippets anywhere between the <form>...</form> tag. <select name="interest" id="interest" title="<?php echo Mage::helper('contacts')->__('Please select department t
Read more