Programming Problems Job Interviews Post I

Inspired from the programming problems blog, i decided to post a few which demonstrate some interesting concepts as well as being moderately tough. Some of these are inspired by Programming pearls, a gem and a must every developer should read, re-read and possess.Heres the first programming problem.

Given a sequence of characters, find the longest duplicated substring of characters in it.For example for the String ‘ Ask not what your country can do for, but what you can do for your country.’ ‘Can do for you’ is the longest duplicated sub-string. How would you write a program to solve this problem?

Please do not post the solution on the site. You can mail the solutions across to or alternatively post the solutions on your own blogs.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: