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 ...
Published on July 23, 2021 10:09