Bad programmers worry about the code.

Good ones worry about data structure and their relationships.

-Linus Torvalds

Strings can essentially be viewed as the most important and common topics for a variety of programming problems. String processing has a variety of real world applications too, such as:

  • Search Engines
  • Genome Analysis
  • Data Analytics

All the content presented to us in textual form can be visualized as nothing but just strings. There are many applications which use strings as keys. (For example: Instagram uses your username as a key to identify you.) These applications can be made easily and more efficiently using the TRIE data structure. …


Bad programmers worry about the code.

Good ones worry about data structure and their relationships.

-Linus Torvalds

One of the most common operations on strings is appending or concatenation. Appending to the end of a string when the string is stored in the traditional manner (i.e. an array of characters) would take a minimum of O(n) time (where n is the length of the original string).

We can reduce time taken by appending using Ropes Data Structure.

What are Ropes afterall?

A Rope data structure is a tree data structure which is used to store or manipulate large strings in a more efficient manner. It allows for operations like insertion, deletion, search and random access to be executed faster and much more efficiently in comparison to a traditional String. …

Umang Agarwal

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store