জাভাস্ক্রিপ্টে সম্ভাব্য সবচেয়ে দীর্ঘ প্যালিনড্রোম স্ট্রিংয়ের দৈর্ঘ্য বের করা

একটি স্ট্রিং s দেওয়া আছে যেটিতে ছোট বা বড় হাতের লেটার আছে, আমাদের সেটি থেকে তৈরি হতে পারে এমন সবচেয়ে দীর্ঘ প্যালিনড্রোমের দৈর্ঘ্য রিটার্ন করতে হবে। লেটার কেস সেনসিটিভ, অর্থাৎ "Aa" প্যালিনড্রোম নয়।

উদাহরণস্বরূপ:

ইনপুট স্ট্রিং যদি হয়:

const str = "abccccdd";

তাহলে আউটপুট হবে ৭,

কারণ, সম্ভাব্য সবচেয়ে দীর্ঘ প্যালিনড্রোম "dccaccd", যার দৈর্ঘ্য ৭।

উদাহরণ

const str = "abccccdd";
const longestPalindrome = (str) => {
  const set = new Set();
  let count = 0;
  for (const char of str) {
    if (set.has(char)) {
      count += 2;
      set.delete(char);
    }
    else {
      set.add(char);
    }
  }
  return count + (set.size > 0 ? 1 : 0);
};
console.log(longestPalindrome(str));

আউটপুট

কনসোলে আউটপুট হবে: