From f4e2644e917e6b01fc5152f0e9f4a8c4df1ce08b Mon Sep 17 00:00:00 2001
From: Anup0099 <75351645+Anup0099@users.noreply.github.com>
Date: Sun, 21 Mar 2021 10:55:59 +0530
Subject: [PATCH] added in anup

---
 weekend day | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 weekend day

diff --git a/weekend day b/weekend day
new file mode 100644
index 000000000..4cfc7ad26
--- /dev/null
+++ b/weekend day	
@@ -0,0 +1,25 @@
+public class Solution {
+private int lo, maxLen;
+
+public String longestPalindrome(String s) {
+	int len = s.length();
+	if (len < 2)
+		return s;
+	
+    for (int i = 0; i < len-1; i++) {
+     	extendPalindrome(s, i, i);  //assume odd length, try to extend Palindrome as possible
+     	extendPalindrome(s, i, i+1); //assume even length.
+    }
+    return s.substring(lo, lo + maxLen);
+}
+
+private void extendPalindrome(String s, int j, int k) {
+	while (j >= 0 && k < s.length() && s.charAt(j) == s.charAt(k)) {
+		j--;
+		k++;
+	}
+	if (maxLen < k - j - 1) {
+		lo = j + 1;
+		maxLen = k - j - 1;
+	}
+}}