Generate all sub-strings of a string

In this article, we have explored the approach of generating / printing all sub-strings of a given String and have provided the implementation to do so. The time complexity to generate all substring is O(N^3) time and there are O(N^2) sub-strings for a string of length N.

Table of content:

What is a Sub-string?Generation of substringsAlgorithm / stepsImplementation in CTime and Space ComplexityUses

Pre-requisites: Arrays, Strings in C

What is a Sub-string?

A substring is a contiguous set ...

 •  0 comments  •  flag
Share on Twitter
Published on July 23, 2021 10:09
No comments have been added yet.