_AYUSH_AGARWAL_'s blog

By _AYUSH_AGARWAL_, 5 months ago, In English

How do Facebook or Instagram check these so fast?

Time for competitive programmer to come up with the most optimal approach and prove your approach runs in the time. O(n) will surely not work, think of most optimal. Take in consideration there are special characters too. (Assume around 2 billion users)

Would love to know your ideas on this!!!

  • Vote: I like it
  • -15
  • Vote: I do not like it

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by _AYUSH_AGARWAL_ (previous revision, new revision, compare).

»
5 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Binary search seems pretty efficient.