SarthakKeshari / Java-Questions-and-Solutions

This repository aims to solve and create new problems from different spheres of coding. A path to help students to get access to solutions and discuss their doubts.
MIT License
46 stars 95 forks source link

Longest Palindromic Substring #421

Closed aarzoopundir closed 2 years ago

aarzoopundir commented 2 years ago

Issue Id you have worked upon -

418

Briefly explain your program logic -

We can find the longest palindrome substring in (n^2) time with O(1) extra space. The idea is to generate all even length and odd length palindromes and keep track of the longest palindrome seen so far.

Screenshots(Attach 2 screenshots of your own input and output) -

Attach here


Checklist:

Eg - If your code follow the below guidelines. Kindly change [] to [x]

All the conditions should be fulfilled for considering your code for merging -

SarthakKeshari commented 2 years ago

@aarzoopundir, Kindly follow the guidelines. This is the last warning.

aarzoopundir commented 2 years ago

I have contributed this longest palindrome substring and filled all the details and screenshot

On Wed, 13 Oct 2021, 7:49 pm SarthakKeshari, @.***> wrote:

@aarzoopundir https://github.com/aarzoopundir, Kindly follow the guidelines. This is the last warning.

— You are receiving this because you were mentioned. Reply to this email directly, view it on GitHub https://github.com/SarthakKeshari/Java-Questions-and-Solutions/pull/421#issuecomment-942355590, or unsubscribe https://github.com/notifications/unsubscribe-auth/AQJOJDGHLF7SAAPHGKHQ3FDUGWIOLANCNFSM5F4ZOYPQ . Triage notifications on the go with GitHub Mobile for iOS https://apps.apple.com/app/apple-store/id1477376905?ct=notification-email&mt=8&pt=524675 or Android https://play.google.com/store/apps/details?id=com.github.android&referrer=utm_campaign%3Dnotification-email%26utm_medium%3Demail%26utm_source%3Dgithub.