Skip to main content

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
$ javac
$ java LLTest 100000 20090727 >
$ java liarliar
50091 49909

Test-case 4
$ java -Xmx512m LLTest4 1000000 1 >
$ md5sum b91b728927d43da2c745f4ff2a57953b
$ java liarliar
500112 499888

Test-case 5
$ java -Xmx512m LLTest4 1000000 1 >
$ md5sum b91b728927d43da2c745f4ff2a57953b
$ java liarliar
500112 499888

Above test-cases are not created by me. Credits to David Eisenstat.


  1. thanks dude! :)

  2. 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?

  3. 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 You will most people got it around 2 second.


Post a Comment

Popular posts from this blog

Recent activity on my Gmail just revealed that there's this app "Authorized Application (" from IP address assessing my Gmail.

The IP address is from a Amazon server (IP Lookup).

And blacklist check ( shows that the IP is clean too.

Clicking on the "Manage Account Access" didn't give any information on the application "".

After Googling, it appears that the app is Mailbox (source:!topic/gmail/9LVW_etXyTE)

To make things easy, Google should show the applications with their ID.

Backup MySQL to Azure Storage in 30 Seconds

Step 1. Disable password prompt for "mysqldump command"mysqldump: Got error: 1045: Access denied for user 'root'@'localhost' (using password: NO) when trying to connect 1. Run "vi ~/.my.cnf"
2. Add the following lines

[mysqldump]user=mysqluser password=secret
3. For Bitnami, you'll need to append the following line in "/opt/bitnami/mysql/my.cnf"

!include ~/.my.cnf
4. Try running to see if the command works.
mysqldump --all-databases > /home/bitnami/backups/db-backup.sql

Step 2(a). Install Azure-CLI Prerequisites: Installing npm.sudo apt-get update sudo apt-get install nodejs sudo apt-get install npm Note: If you facing issue while installing nodejs/npm on Ubuntu 12.04, you can refer to his article for alternative way to install, or this

Install Azure CLI.npm install azure-cl…

Generate GoDaddy SSL Certificate (.crt) for Azure Websites (.pfx)

Step 1: Getting GoDaddy SSL cert.
Let's say you have a domain name of You'll first need to generate the the .csr file for GoDaddy with the following command:

openssl req -new -newkey rsa:2048 -nodes -keyout -out

This gives you 2 files: - This is the private key - This is the Certificate Signing Request

Copy the content of file to the SSL signing authority (GoDaddy).

Once approved, GoDaddy give you back a .zip file with the following 2 files:

18f1c77f369c0b59.crt - This is your cert
gd_bundle-g2-g1.crt - This is the GoDaddy Certificate Chain

Step 2: Convert a CERT/PEM certificate to a PFX certificate
openssl pkcs12 -export -out -inkey -in 18f1c77f369c0b59.crt

Step 3: Certificate to Upload to Azure.

Step 4: Assign SSL Bindings.

Step 5: Done!