Given a arbitrary pointer to an element in a singly linked
list?what is the time complexity for its deletion .



Given a arbitrary pointer to an element in a singly linked list?what is the time complexity for it..

Answer / guest

O(n)

Is This Answer Correct ?    1 Yes 0 No

Post New Answer

More Programming Languages AllOther Interview Questions

Difference of Console, web & windows applications?

0 Answers  


List and explain any five built in functions for Lists data type in python

1 Answers   Peerless,


Given an array all of whose elements are positive numbers, find the maximum sum of a subsequence with the constraint that no 2 numbers in the sequence should be adjacent in the array. So 3 2 7 10 should return 13 (sum of 3 and 10) or 3 2 5 10 7 should return 15 (sum of 3, 5 and 7)

0 Answers   Amazon,


ok how would i do the following extract from a file i have ssns = 267907230 which are in column 7 into a separate data set then create a 2nd job step to extract from the data set created the following "fund code" which is in column 31 and is 113 into yet another data set

0 Answers  


What is the entry point function of a DLL?

0 Answers   Wipro,


Find out the roles which gives access to all tables in SAP? Thanks in advance.

0 Answers  


Given a set. Write the pseudo code to get all the subsets for the given set. Eg. Input : {1,2} Output : (),(1),(2),(1,2)

0 Answers   Goldman Sachs,


when will triggars the at new event in abap and web dybn pro?

0 Answers   TCS,


how does database connection using ADO.NET?

0 Answers  


how MATLSB software suitable for electrical branch? which tools are useful??

1 Answers  


how many types of operating system are avaliable?

0 Answers   IBM,


My Qualification is MCA.My interview is on 5th may.They may ask q as------AS u r MCA...Why u r not tring anywhere else? What can be the ans?

0 Answers   State Bank Of India SBI,


Categories