At best, O(n) is possible for character arrays due to a combination of hashing and/or mapping. I’ve not done either of these personally, but I know it’s possible from working on business applications.
At best, O(n) is possible for character arrays due to a combination of hashing and/or mapping. I’ve not done either of these personally, but I know it’s possible from working on business applications.