scala-algorithms icon indicating copy to clipboard operation
scala-algorithms copied to clipboard

[Strings] Longest palindromic substring search

Open sentenza opened this issue 4 years ago • 4 comments
trafficstars

Add an algorithm to search for the longest palindromic sub-string in a given string

sentenza avatar Oct 10 '21 19:10 sentenza

Could you assign this to me?

ayushpaine avatar Oct 11 '21 03:10 ayushpaine

Could you assign this to me?

@ayushpaine sure. Assigning it to you. Please define a new method in StringAlgos and implement it within StringUtils.

sentenza avatar Oct 11 '21 09:10 sentenza

Could you assign this to me?

@ayushpaine sure. Assigning it to you. Please define a new method in StringAlgos and implement it within StringUtils.

Could you please tell how to do that? My apologies, I am a beginner in scala.

ayushpaine avatar Oct 11 '21 09:10 ayushpaine

Could you assign this to me?

@ayushpaine sure. Assigning it to you. Please define a new method in StringAlgos and implement it within StringUtils.

Could you please tell how to do that? My apologies, I am a beginner is scala.

@ayushpaine You should define the new method in the trait (the interface) and then you should add an implementation in the StringUtils object. Once you have done that you have to write unit tests.

For instance have a look at bubbleSort() and how it was defined in the trait and how that function is tested here.

sentenza avatar Oct 11 '21 10:10 sentenza