PwC Interview Question

What will the output of the following code? public static void main(String... s) { a(); System.out.println("Finally done."); } private static void a(){ b(); } private static void b(){ a(); } ------------------ --------------- What is the time complexity of search operations for a balanced binary tree ??