palindrome

320+ posts

Similar Topics

20.6k+ articles

7.6k+ articles

6.3k+ articles

3.1k+ articles

2k+ articles

1.6k+ articles

1.4k+ articles

1k+ articles

740+ articles

350+ articles

Count All Palindromic Subsequence in a given String

Last updated: 25 April 2023

Find how many palindromic subsequences (need not necessarily be distinct) can be formed in a given string. Note that the empty string is not considered a palindrome.Exampl...read more

Print all Palindromic Partitions of a String using Backtracking

Last updated: 17 July 2023

Given a string, find all possible palindromic partitions of given string.Note that this problem is different from Palindrome Partitioning Problem, there the task was to fi ...read more

Manacher's Algorithm - Linear Time Longest Palindromic Substring - Part 1

Last updated: 11 February 2021

Given a string, find the longest substring which is palindrome.if the given string is “forgeeksskeegfor”, the output should be “geeksskeeg”if the given string is “abaaba”,...read more

Check if characters of a given string can be rearranged to form a palindrome

Last updated: 24 June 2022

Given a string, Check if the characters of the given string can be rearranged to form a palindrome.For example characters of "geeksogeeks" can be rearranged to form a pali ...read more

C Program to Check if a Given String is Palindrome

Last updated: 16 February 2023

A string is said to be palindrome if the reverse of the string is the same as the string. For example, "abba" is a palindrome because the reverse of "abba" will be equal t...read more

Basic Coding Problems

Minimum insertions to form a palindrome | DP-28

Last updated: 11 September 2023

Given string str, the task is to find the minimum number of characters to be inserted to convert it to a palindrome.Before we go further, let us understand with a few exam ...read more

Check if a number is Palindrome

Last updated: 11 September 2023

Given a positive integer, write a function that returns true if the given number is a palindrome, else false. For example, 12321 is a palindrome, but 1451 is not a palindr...read more

Longest Palindromic Substring using Dynamic Programming

Last updated: 13 September 2023

Given a string, find the longest substring which is a palindrome.Examples:Input: Given string :"forgeeksskeegfor", Output: "geeksskeeg".Input: Given string :"Geeks", Outpu ...read more

Given a number, find the next smallest palindrome

Last updated: 18 August 2023

Given a number, find the next smallest palindrome larger than this number. For example, if the input number is "2 3 5 4 5", the output should be "2 3 6 3 2". And if the in ...read more

Palindrome Partitioning

Last updated: 09 September 2023

Given a string str, a partitioning of the string is a palindrome partitioning if every sub-string of the partition is a palindrome, the task is to find the minimum number ...read more

Longest Palindromic Subsequence (LPS)

Last updated: 29 August 2023

Given a string 'S', find the length of the Longest Palindromic Subsequence in it.The Longest Palindromic Subsequence (LPS) is the problem of finding a maximum-length subse...read more

Function to check if a singly linked list is palindrome

Last updated: 06 April 2023

Given a singly linked list of characters, write a function that returns true if the given list is a palindrome, else false.Examples:Input: R-A-D-A-R-NULLOutput: YesInput: ...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>