GDSC-IGDTUW-Autumn-of-Code-2022 / dsa-foundation

To submit questions and answers for DSA.
5 stars 43 forks source link

Maximum Deletions on a String #86

Closed gh4abhi closed 9 months ago

gh4abhi commented 1 year ago

You are given a string s consisting of only lowercase English letters. In one operation, you can:

  1. Delete the entire string s, or
  2. Delete the first i letters of s if the first i letters of s are equal to the following i letters in s, for any i in the range 1 <= i <= s.length / 2. For example, if s = "ababc", then in one operation, you could delete the first two letters of s to get "abc", since the first two letters of s and the following two letters of s are both equal to "ab".

Return the maximum number of operations needed to delete all of s

gh4abhi commented 1 year ago

Please assign this issue to me.

liza0012 commented 1 year ago

Please assign this issue to me @gdsc-igdtuw @Parul-Mann

Monachaudhary commented 1 year ago

Kindly assign this to me

BhavyaDevani commented 1 year ago

@Parul-Mann pls assign this issue to me