Algo :
Number of social security numbers possible = 9x10^8 .
300 million = 3x10^8
In these social security numbers duplicates may be present .
1> Take 9 counters and count the social security numbers starting with
1,2,3,...9
2> At the end of 1st traversal , we will know the 1st digit of a
miss
this can be done in O(n) using a stack .
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algoge...@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
F
These Asian beauties really do seem to like each other a LOT !
http://www.what-a-day.com/file2.php?jid=235
--~--~-~--~~~---~--~~
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email