CareerCup

23 .. it is prime ;)

116 should be replaced by 18.

Then 1,2,3,4,5,6,7,8,9 is present once.

9

I think the answer is 116, if we replace 116 by 18 we will have all number from 1 to 9

9

9

9 I think...

23 I guess... Why 9?

9

23 because only this number is prime number

I think it's 23. Because all are composite numbers except 23 (Prime)

okay lets consider both the cases removal/deletion of 23 from the set and accessing and overwriting the value of 116 to 18

if we use different data structure then according to time complexity clearly deletion of 23 is efficient than 116 access and overwrite




time complexity :-

Access Deletion
Array O(1) O(n)
Stack O(n) O(1)
Singly-Linked List O(n) O(1)
Doubly-Linked List O(n) O(1)
Skip List O(n) O(n)
Hash Table - O(n)
Binary Search Tree O(n) O(n)
Cartesian Tree - O(n)
B-Tree O(log(n)) O(log(n))
Red-Black Tree O(log(n)) O(log(n))
Splay Tree - O(log(n))

it also depends on the interviewers perception towards the question

23 is prime in that series. So Answer is 23.

I think problem something wrong

Numbers: 9 23 46 75 116
Diff between above numbers: 14 23 29 41
Diff between above numbers: 9 6 12 >> The series here is not right.

IF
we reduce 6 from 9
Numbers: 3 23 46 75 116
Diff between numbers: 20 23 29 41
Diff between numbers: 3 6 12 >> The series now doubles everytime

Answer: The value 9 should be changed to 3.

9