First Non Repeating Character In Stream

easy
Question Solve Solutions 
You are given a string of length 'n' and you have to return a string with length 'n' where ith character should be the first non repeating character in string upto ith character.
In case of "no" non repeating character add '#'.

Input Format

"aaabhfbrrddabb"

Output Format

"a##bbbhhhhhhhh"

Constraints

str.length<10^7

Notice

NA

Example

Input
abcabcab
Output
aaabc###
Previous
Stobogrammatic Number
Next
Alex And One More Equation

Related Questions

easy Is Prime easy Prime Till N easy Reverse Integer easy GCD easy Fibonacci easy Fib Till N easy Exit Point of a matrix easy Placing N Queen in a matrix easy Arranging Vowels And Consonants easy Addition Of Two Linked List easy Circular Linked List easy Sort The Absolute List easy Decimal Number From Binary Linked List easy Find the largest rectangle in a matrix easy Count Pairs Having Sum X easy Delete alternate nodes of linked list