`indent preformatted text by 4 spaces`import java.io.*;
import java.util.*;
class Jnext
{
static class Input//for fast input…
{
BufferedReader br;
StringTokenizer st;
public Input()
{
br=new BufferedReader(new InputStreamReader(System.in));
}
String next()
{
while(st==null||!st.hasMoreElements())
{
try
{
st=new StringTokenizer(br.readLine());
}catch(IOException e)
{
e.printStackTrace();
}
}
return st.nextToken();
}
int nextInt()
{
return Integer.parseInt(next());
}
}
public static void main(String[] args)
{
Input in=new Input();
int t=in.nextInt();
while(t–>0)
{
int n=in.nextInt();
int[] ar=new int[n];
ar[0]=in.nextInt();
int flag=0;
for(int i=1;i<n;i++)
{
ar[i]=in.nextInt();
if(flag==0&&(ar[i]>ar[i-1]))
{
flag=1;
}
}
if(flag==0)
{
System.out.println(-1);
}
else
{
int indx=0;
for(int i=n-2;i>=0;i–)//below is algorithm for next permutation number
{
if(ar[i]<ar[i+1])
{
indx=i;
break;
}
}
for(int i=n-1;i>indx;i–)
{
if(ar[i]>ar[indx])
{
int temp=ar[indx];
ar[indx]=ar[i];
ar[i]=temp;
break;
}
}
for(int i=0;i<=indx;i++)
{
System.out.print(ar[i]);
}
for(int i=n-1;i>indx;i–)
{
System.out.print(ar[i]);
}
System.out.println();
}
}
}
}
getting time limit exceeded…plz help me with my code
thank you for ur time.