Amazon Interview Question

ask a OOD question, a string problem to validate parenthesis and braces and insert into a circular linked list. algorithms, complexity, object oriented design.