Polaris Java Lead Developer interview questions

1 hour interview. First 30 minutes normal get to know about your experience and related questions. Second half Google docs coding. Question asked was russian doll envelope question. Google it out. I gave a working kinda brute force logic.. but the guy wanted the optimized approach which I couldn't come up in the allocated time. Ended interview 5 minutes earlier. Not selected.