Hello,

I was asked this question for MSFT interview.

You are given Symbols for stock ticker application,

All are 4 character , Capital letters only so min is AAAA and max is ZZZZ.
for example MSFT, GOOG etcetc
How will you hash it??? complexities for insert, delete and Search ???

*I gave him this answer ......*

MSFT
ASCII(M) * Position + ASCII(S) * position + ASCII(F) * position
.....................
positions will be 4,3,2,1 ...

But I think space is huge here...

Any better answers????????????

Regards,
Raj

--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---

Reply via email to