Adobe Interview Question
Country: India
Interview Type: In-Person
Not really. You only reach anywhere near that level of performance when you're typing in a continuous spot. If you do things like scroll a lot, performance suffers greatly. Worst case character insertion time can be O(n) if the character to be inserted is far from your current position.
Refer this stackoverflow.com/questions/4199694/data-structure-for-text-editor
- BigFish July 02, 2012