India’s Best Job Seekers and Training Platform Forums Data Structure Given a string (1-d array) , find if there is any sub-sequence …

  • Given a string (1-d array) , find if there is any sub-sequence …

     Akash  updated 10 months, 2 weeks ago 1 Member · 1 Post
  • Akash 

    Administrator
    at

    Given a string (1-d array) , find if there is any sub-sequence that repeats itself.
    Here, sub-sequence can be a non-contiguous pattern, with the same relative order.
    Eg:
    1. abab < ------yes, ab is repeated 2. abba < ---- No, a and b follow different order 3. acbdaghfb <-------- yes there is a followed by b at two places 4. abcdacb <----- yes a followed by b twice The above should be applicable to ANY TWO (or every two) characters in the string and optimum over time. In the sense, it should be checked for every pair of characters in the string.

Log in to reply.

Original Post
0 of 0 posts June 2018
Now
KodNest Training New Batch is starting on 21st September 2020. Attend one week free demo classes.Register Now

New Report

Close