ZapCom Group interview question

Fibonacci series. Singleton class. comparator implementation nested sql queries.