ServiceNow
Software Engineer
Remove Nth Node from Linked List
Medium
Round 1CodingCandidate Selected
Given a linked list, remove the Nth node from the end of the list. The solution should maintain a linear time complexity and constant space complexity. Provide the implementation details and discuss edge cases.
This question was asked in
ServiceNow Software Engineer Interview Experience
The interview process at ServiceNow consisted of four rounds with a focus on technical and behavioral assessments. Candidates faced a variety of coding questions related to data structures and algorithms in the first two rounds, followed by system design in the later stages. The interview overall was moderately challenging, requiring a solid understanding of data structures and conceptual knowledge in programming, especially JavaScript.