Timeline for Fastest way to find all numbers with digits
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 26, 2018 at 9:12 | comment | added | Nithish | I think I can indeed use trie by modifying my approach a bit. :-) Thus I accepted your answer. Thanks again. | |
| Feb 26, 2018 at 9:10 | vote | accept | Nithish | ||
| Feb 26, 2018 at 7:32 | comment | added | Neil | @nnb You wouldn't use a trie to determine if a digit exists in a number. The point of the trie was to be able to perform a quick lookup, which is my understanding the point of attempting to reorganize the data by digit. If that's not your case, then I don't think I understand the problem. What is the problem here (that is to say, not what you want to do, what are you trying to solve)? | |
| Feb 25, 2018 at 2:06 | comment | added | Nithish | Thank you very much for the excellent answer! I see the drawback of my method. Thank you very much for pointing me at trie. But I do see one problem. Like I mentioned in the question, I only know the digits and not the order in which they have to occur. Thus I will have to traverse the trie multiple times to extract all possible outcomes. Is my understanding wrong? | |
| Feb 23, 2018 at 8:13 | history | answered | Neil | CC BY-SA 3.0 |