«

Hi there,
I got a tough interview questions lately, and I would like to hear
your opinion:

An array of N chars is given
Write an efficient algorithm to find all the repeating substring with a

minimal size
of 2

f.e

ABCFABHYIFAB


sunstrings are:


"AB"
"FAB"


Any suggestions?

wrote:
> Hi there,
> I got a tough interview questions lately, and I would like to hear
> your opinion:
>
> An array of N chars is given
> Write an efficient algorithm to find all the repeating substring with a
>
> minimal size
> of 2
>
> f.e
>
> ABCFABHYIFAB
>
> sunstrings are:
>
> "AB"
> "FAB"
>
> Any suggestions?

Giving it a go? And then asking here about specific problems?

BTW, the way you state it, this is a question for comp.programming as I
don't see any reference to C.

<> wrote in message
news: oups.com...
> Hi there,
> I got a tough interview questions lately, and I would like to hear
> your opinion:
>
> An array of N chars is given
> Write an efficient algorithm to find all the repeating substring with a
>
> minimal size
> of 2
>
> f.e
>
> ABCFABHYIFAB
>
>
> sunstrings are:
>
>
> "AB"
> "FAB"
>
>
> Any suggestions?
>

FA is repeated as well. AB is different, because there's an additional AB
besides the ones that are part of FAB. These things tend to depend a lot on
the precise problem definition: clarification needed...

--
RSH

"Robin Haigh" <> wrote in message
news:du9b7h$auf$...
>
> <> wrote in message
> news: oups.com...
> > Hi there,
> > I got a tough interview questions lately, and I would like to hear
> > your opinion:
> >
> > An array of N chars is given
> > Write an efficient algorithm to find all the repeating substring with a
> >
> > minimal size
> > of 2
> >
> > f.e
> >
> > ABCFABHYIFAB
> >
> >
> > sunstrings are:
> >
> >
> > "AB"
> > "FAB"
> >
> >
> > Any suggestions?
> >
>
> FA is repeated as well. AB is different, because there's an additional AB
> besides the ones that are part of FAB. These things tend to depend a lot
on
> the precise problem definition: clarification needed...


I should also have asked about self-overlapping repeats -- does AAA contain
two instances of AA?

--
RSH


>

Hai friend,
You can always refer to any algorithm books like Computer Algorithms by
Sara Base for any doubts regarding algorithms. I think the answer for
your question is definetly found under the topic String
Matching/Seraching.

wrote:
> Hai friend,
> You can always refer to any algorithm books like Computer Algorithms by
> Sara Base for any doubts regarding algorithms. I think the answer for
> your question is definetly found under the topic String
> Matching/Seraching.

Please quote what and who you're replying to. Lurk a while in here
before posting.

writes:
> You can always refer to any algorithm books like Computer Algorithms by
> Sara Base for any doubts regarding algorithms. I think the answer for
> your question is definetly found under the topic String
> Matching/Seraching.

Please read <http://cfaj.freeshell.org/google/>.

--
Keith Thompson (The_Other_Keith) kst- <http://www.ghoti.net/~kst>
San Diego Supercomputer Center <*> <http://users.sdsc.edu/~kst>
We must do something. This is something. Therefore, we must do this.