In the Skype interview he told me to write code on google doc, he had shared same to my mail.
1)print n'th node from the last of a linked list and it should be O(n).

Question

In the Skype interview he told me to write code on google doc, he had shared same to my mail. 
1)print n'th node from the last of a linked list and it should be O(n).

Sigiloso · Accepted Answer

S a  s s  s s  a s

Sigiloso · Answer

Use two pointers, say ptr1 and Ptr2. initially they will be pointing to same location (Head Node).move ptr2 to n nodes and check its next location is null. if it is null print the ptr1. if not move ptr1 to ptr2.  repeat the same logic. some corner case we need to handle ..

Y Media Labs

Pergunta de entrevista da empresa Y Media Labs

Respostas da entrevista

Empresas seguidas

Buscas de vagas