Lucid Software Interview Question

Big O analysis (both time and space complexity) on the whiteboard problems.