How many substrings (of all lengths inclusive) can be formed from a character…

PYQ GATE 1989

How many substrings (of all lengths inclusive) can be formed from a character string of length $n$? Assume all characters to be distinct, prove your answer.

Attempted by 2 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…