UBS Interview Question

Nth stair problem. square root implementation in O(log) lots of Java, spring, hibernates and design pattern questions.