Rope data structure | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
0

Rope data structure

Hi Is it really a o(n) time complexity for concatenation of one string another string? str1 = "Hi" and str2 = " Welcome" and now I wanted str1 = Hi Welcome.... How come this take o(n) time ? Is this true or this is true only if we concatenate two data string into thrird? If so, what's the use of rope data structure? Is direct operation on string is costly?

27th Jun 2020, 4:11 PM
Ketan Lalcheta
Ketan Lalcheta - avatar
1 Answer