interviewstreet elastic

https://elastic.interviewstreet.com/challenges/dashboard/#problems

The problems look accessible, but I only managed the last one with 50pt. It is DFS by the way.

Problem A: how to do it fast?