What is meant by the maximum sub-array problem is that we want to find the non-empty, contiguous sub-array of an array whose values have the largest sum. Following is a divide & conquer solution implemented for it using Java language. ~Rajind Ruparathna
Category: Coding Interviews
Reverse Words in a String
Reversing words in a string is a popular coding interview question. Here what is meant by reversing words in a string is something like this. Input string: "My name is rajind and i am a believer" Output string: "believer a am i and rajind is name My" Doing this in-place without use additional space … Continue reading Reverse Words in a String