Live Nation Interview Report
- -1of 1 vote
AnswerSuppose program's runtime is 12N2 + logn + 4000 . how will you denote this in Big O notation . no matter how big n is , you will always have 4000 added to it .
- chad August 21, 2012 in United States
explain your big O too.| Report Duplicate | Flag | PURGE
Live Nation Software Engineer / Developer Algorithm - 1of 1 vote
Answerswrite your own implementation of hashtable , write interface and implementation for same eg. get,put and delete function .
- chad August 21, 2012 in United States
follow up question : suppose you have hashtable of size 4 and its full . you then delete 2 elements from it. how will you reuse the space . implement linear probing collision resolution technique in this hash table .| Report Duplicate | Flag | PURGE
Live Nation Software Engineer / Developer Data Structures
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.