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…
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…
