# Next nearest palindrome

Problem to find the next nearest palindrome in given value.

If the given string is equal to the reverse of the string means that is called Palindrome. Palindrome full Explain

## Example-1:

```Input    : n = 15
Output   : 11
```

## Example-2:

```Input    : n = 35
Output   : 33
```

## Example-3:

```Input    : n = 121
Output   : 131 111
```

# Solution

```public class Main
{
public static void main(String[] args)
{
Main obj = new Main();

int num = 121;

int left = num-1;

int right = num + 1;

boolean f = true;

while(f)
{
if(obj.checkpoli(String.valueOf(left)))
{
System.out.print(left+" ");

f = false;
}

if(obj.checkpoli(String.valueOf(right)))
{
System.out.print(right);

f = false;
}

left--;

right++;
}
}

private boolean checkpoli(String s)
{
int j = s.length()-1;

for (int i=0;i<s.length();i++)
{
if(s.charAt(i) != s.charAt(j))
{
return false;
}

j--;
}

return true;
}
}
```
```n = "121"

n = int(n)

m = n

n = n+1

k = 1

m = m-1

x = 1

while(str(n)!=(str(n)[::-1])):

n+=1

k+=1

x=1

while(str(m)!=(str(m)[::-1])):

m -= 1

x += 1

if(k==x):

print(n,m)

elif(k<x):

print(n)

else:

print(m)
```

## Output

```131 111
```