Question

Find the first non-repeating number from a stream of numbers o(1)

Answer 1

if you follow the first approach then you need to show the stream so that he can transverse in one more time find non repeating character at any moment if you extend approach discussed we need to go through the count array every time non repeating element is queried we can find first non repeating character from him at any moment without transversing in array ..