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 maneesh.chaturvedi@gmail.com or alternatively post the solutions on your own blogs.

Advertisements

Leave a Reply

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

WordPress.com Logo

You are commenting using your WordPress.com 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: