Amazon Interview QuestionSoftware Engineer / Developers
- 0of 0 votes
Write a function that will return true if a circular singly linked list has duplicate values. For example, given a pointer to a node in the circular singly linked list, *slist, where the only values each node of this list contains int value, and *nxt_pointer. How would you traverse it and what way will allow you to have the best case for time-complexity? How would we know when the circular singly linked list stops?
Country: United States
Interview Type: Phone Interview