1 200javaBASIC
1 200javaBASIC
1. Sum of Digits
import [Link].*;
class Main{
int n=[Link](),sum=0;
[Link](sum);
}}
2. Reverse Number
import [Link].*;
class Main{
int n=[Link](),rev=0;
[Link](rev);
}}
3. Palindrome Number
import [Link].*;
class Main{
int n=[Link](),rev=0,temp=n;
[Link](temp==rev?"Palindrome":"Not Palindrome");
}}
4. Fibonacci Series
class Main{
int a=0,b=1,n=10;
for(int i=1;i<=n;i++){
[Link](a+" ");
}}
5. Factorial (Loop)
import [Link].*;
class Main{
int n=[Link](),fact=1;
[Link](fact);
}}
6. Factorial (Recursion)
class Main{
if(n==0) return 1;
return n*fact(n-1);
[Link](fact(5));
}}
7. Prime Number
import [Link].*;
class Main{
int n=[Link](),count=0;
for(int i=1;i<=n;i++)
if(n%i==0) count++;
[Link](count==2?"Prime":"Not Prime");
}}
8. Armstrong Number
import [Link].*;
class Main{
int n=[Link](),sum=0,temp=n;
while(n>0){
int d=n%10;
sum+=d*d*d;
n/=10;
[Link](sum==temp?"Armstrong":"Not Armstrong");
}}
9. Perfect Number
import [Link].*;
class Main{
int n=[Link](),sum=0;
for(int i=1;i<n;i++)
if(n%i==0) sum+=i;
[Link](sum==n?"Perfect":"Not Perfect");
}}
import [Link].*;
class Main{
int f=1;
return f;
int n=[Link](),sum=0,temp=n;
while(n>0){
int d=n%10;
sum+=fact(d);
n/=10;
[Link](sum==temp?"Strong":"Not Strong");
}}
BASIC (11–40)
import [Link].*;
class Main{
int a=[Link](),b=[Link]();
while(b!=0){
int t=b;
b=a%b;
a=t;
[Link](a);
}}
12. LCM
import [Link].*;
class Main{
int a=[Link](),b=[Link](),lcm=[Link](a,b);
while(true){
lcm++;
[Link](lcm);
}}
class Main{
int a=5,b=10;
a=a+b;
b=a-b;
a=a-b;
[Link](a+" "+b);
}}
import [Link].*;
class Main{
int base=[Link](),exp=[Link](),res=1;
[Link](res);
}}
import [Link].*;
class Main{
int n=[Link](),count=0;
[Link](count);
}}
import [Link].*;
class Main{
int n=[Link]();
[Link](n%2==0?"Even":"Odd");
}}
import [Link].*;
class Main{
int n=[Link]();
[Link](n*(n+1)/2);
}}
import [Link].*;
class Main{
int n=[Link]();
for(int i=1;i<=10;i++)
}}
import [Link].*;
class Main{
int n=[Link](),sum=0;
[Link](sum);
}}
import [Link].*;
class Main{
int n=[Link]();
[Link]([Link](n));
}}
import [Link].*;
class Main{
String b=[Link]();
[Link]([Link](b,2));
}}
import [Link].*;
class Main{
int y=[Link]();
}}
import [Link].*;
class Main{
int a=[Link](),b=[Link](),c=[Link]();
[Link]([Link](a,[Link](b,c)));
}}
class Main{
int a=[Link](),b=[Link](),c=[Link]();
[Link]([Link](a,[Link](b,c)));
}}
import [Link].*;
class Main{
int a=[Link](),b=[Link](),c=[Link]();
[Link]((a+b+c)/3.0);
}}
import [Link].*;
class Main{
int n=[Link]();
if(n>0) [Link]("Positive");
else [Link]("Zero");
}}
class Main{
[Link](n%10);
rev(n/10);
rev(1234);
}}
import [Link].*;
class Main{
int n=[Link]();
}}
class Main{
for(int i=2;i*i<=n;i++)
return true;
int n=5,count=0,sum=0,i=2;
while(count<n){
i++;
}
[Link](sum);
}}
import [Link].*;
class Main{
int n=[Link]();
int r=(int)[Link](n);
[Link](r*r==n?"Perfect Square":"Not");
}}
import [Link].*;
class Main{
int f=1;
return f;
int n=[Link](),sum=0;
[Link](sum);
}}
import [Link].*;
class Main{
public static void main(String[] args){
int n=[Link]();
int sq=n*n;
[Link]([Link](sq).endsWith([Link](n))?"Automorphic":"Not");
}}
import [Link].*;
class Main{
int n=[Link](),sq=n*n,sum=0;
[Link](sum==n?"Neon":"Not");
}}
import [Link].*;
class Main{
int n=[Link](),sum=0,temp=n;
[Link](temp%sum==0?"Harshad":"Not");
}}
import [Link].*;
class Main{
int n=[Link](),sum=0;
for(int i=1;i<n;i++)
if(n%i==0) sum+=i;
[Link](sum>n?"Abundant":"Not");
}}
import [Link].*;
class Main{
int n=[Link](),sum=0,prod=1;
while(n>0){
int d=n%10;
sum+=d;
prod*=d;
n/=10;
[Link](sum==prod?"Spy":"Not");
}}
import [Link].*;
class Main{
int s=0;
return s;
int n=[Link]();
while(n>9) n=sumDigits(n);
[Link](n==1?"Magic":"Not");
}}
import [Link].*;
class Main{
int n=[Link](),count=0;
[Link](count);
}}
import [Link].*;
class Main{
int s=[Link]();
int h=s/3600;
int m=(s%3600)/60;
int sec=s%60;
[Link](h+":"+m+":"+sec);
}}
import [Link].*;
class Main{
public static void main(String[] args){
double c=[Link]();
double f=(c*9/5)+32;
[Link](f);
}}
STRING (41–80)
class Main{
String s="hello";
[Link](new StringBuilder(s).reverse());
}}
class Main{
String s="madam";
[Link]([Link](r)?"Palindrome":"Not");
}}
class Main{
String s="hello";
int v=0,c=0;
for(char ch:[Link]()){
if("aeiouAEIOU".indexOf(ch)>=0) v++;
[Link]("Vowels="+v+" Consonants="+c);
}}
class Main{
[Link]([Link](" ",""));
}}
import [Link].*;
class Main{
String s="programming";
}}
class Main{
String[] w=[Link]().split("\\s+");
[Link]([Link]);
}}
import [Link].*;
class Main{
String s="hello";
for(char ch:[Link]())
[Link](ch,[Link](ch,0)+1);
[Link](m);
}}
class Main{
String s="aabbcde";
for(char c:[Link]())
if([Link](c)==[Link](c)){
[Link](c); break;
}}
import [Link].*;
class Main{
String s="abca";
for(char c:[Link]()){
[Link](c);
}}
50. Anagram Check
import [Link].*;
class Main{
String a="listen",b="silent";
char[] x=[Link](),y=[Link]();
[Link](x); [Link](y);
[Link]([Link](x,y));
}}
class Main{
String a="abcd",b="cdab";
[Link]((a+a).contains(b));
}}
class Main{
String max="";
if([Link]()>[Link]()) max=w;
[Link](max);
}}
class Main{
String s="banana";
[Link]([Link]('a','o'));
}}
class Main{
String s="JaVa";
String r="";
for(char c:[Link]())
r+=[Link](c)?[Link](c):[Link](c);
[Link](r);
}}
class Main{
String s="a1b2c3";
int count=0;
for(char c:[Link]())
if([Link](c)) count++;
[Link](count);
}}
class Main{
[Link]([Link]("world"));
}}
String s="babad",res="";
for(int i=0;i<[Link]();i++)
for(int j=i+1;j<=[Link]();j++){
String sub=[Link](i,j);
[Link](res);
}}
class Main{
String s="a!b@c#1";
[Link]([Link]("[^a-zA-Z0-9]",""));
}}
class Main{
String s="123";
int n=[Link](s);
[Link](n+10);
}}
class Main{
int n=123;
String s=[Link](n);
[Link](s+"45");
}}
import [Link].*;
class Main{
char[] a="dcba".toCharArray();
[Link](a);
[Link](new String(a));
}}
class Main{
for(int i=[Link]-1;i>=0;i--)
[Link](w[i]+" ");
}}
class Main{
String s="hello";
[Link]([Link]("[aeiouAEIOU]",""));
}}
class Main{
public static void main(String[] args){
String s="programming";
for(char c:[Link]())
if([Link](c)!=[Link](c))
[Link](c+" ");
}}
import [Link].*;
class Main{
String s="banana";
for(char c:[Link]())
[Link](c,[Link](c,0)+1);
for(char c:[Link]())
[Link](maxc);
}}
class Main{
String s="JaVa";
int u=0,l=0;
for(char c:[Link]()){
if([Link](c)) u++;
if([Link](c)) l++;
[Link]("Upper="+u+" Lower="+l);
}}
class Main{
String s="aaabbc";
String r=""+[Link](0);
for(int i=1;i<[Link]();i++)
if([Link](i)!=[Link](i-1)) r+=[Link](i);
[Link](r);
}}
class Main{
String s="the quick brown fox jumps over the lazy dog";
boolean ok=true;
for(char c='a';c<='z';c++)
if() ok=false;
[Link](ok);
}}
import [Link].*;
class Main{
String s="egg",t="add";
for(int i=0;i<[Link]();i++){
if([Link]([Link](i))){
[Link](true);
}}
import [Link].*;
class Main{
String s="()[]{}";
for(char c:[Link]()){
if(c=='('||c=='['||c=='{') [Link](c);
else{
char t=[Link]();
if((c==')'&&t!='(')||(c==']'&&t!='[')||(c=='}'&&t!='{')){
[Link](false); return;}
[Link]([Link]());
}}
ARRAY (81–130)
class Main{
int[] a={1,5,3,9};
int max=a[0];
[Link](max);
}}
82. Smallest element
class Main{
int[] a={1,5,3,9};
int min=a[0];
[Link](min);
}}
class Main{
int[] a={1,5,3,9};
int max=0,sec=0;
for(int x:a){
[Link](sec);
}}
class Main{
int[] a={1,2,3,4};
for(int i=[Link]-1;i>=0;i--)
[Link](a[i]+" ");
}}
int[] a={1,2,3,4};
int sum=0;
[Link](sum);
}}
class Main{
int[] a={1,2,3,4};
int sum=0;
[Link](sum/(double)[Link]);
}}
import [Link].*;
class Main{
int[] a={5,1,4,2};
[Link](a);
[Link]([Link](a));
}}
class Main{
int[] a={1,3,5,7};
int key=5;
for(int i=0;i<[Link];i++)
[Link]("Not Found");
}}
class Main{
int[] a={1,2,3,4,5};
int key=3,l=0,h=[Link]-1;
while(l<=h){
int m=(l+h)/2;
else h=m-1;
[Link]("Not Found");
}}
import [Link].*;
class Main{
int[] a={1,2,2,3,3,3};
[Link](m);
}}
import [Link].*;
class Main{
int[] a={1,2,2,3};
[Link](s);
}}
class Main{
int[] a={1,2,3,4};
int first=a[0];
a[[Link]-1]=first;
}}
class Main{
int[] a={1,2,3,4};
int last=a[[Link]-1];
a[0]=last;
}}
class Main{
int j=0;
for(int i=0;i<[Link];i++)
}}
class Main{
int[] a={1,2},b={3,4};
int i=0;
}}
class Main{
int[] a={1,2,4,5};
int n=5,sum=n*(n+1)/2,arr=0;
[Link](sum-arr);
}}
import [Link].*;
class Main{
for(int x:a){
}}
import [Link].*;
class Main{
int[] a={1,2,3},b={2,3,4};
}}
import [Link].*;
class Main{
int[] a={1,2},b={2,3};
[Link](s);
}}
import [Link].*;
class Main{
public static void main(String[] args){
int[] a={1,2,3,4};
int sum=5;
for(int x:a){
if([Link](sum-x)){
[Link]((sum-x)+" "+x);
return;
[Link](x);
}}
ARRAY (101–130)
class Main{
int[] a={1,2,3,7,5};
int target=12;
for(int i=0;i<[Link];i++){
int sum=0;
for(int j=i;j<[Link];j++){
sum+=a[j];
if(sum==target){
return;
[Link]("Not Found");
}}
102. Maximum subarray sum (Kadane)
class Main{
int[] a={-2,1,-3,4,-1,2,1,-5,4};
int max=a[0],cur=0;
for(int x:a){
cur=[Link](x,cur+x);
max=[Link](max,cur);
[Link](max);
}}
class Main{
int[] a={16,17,4,3,5,2};
int max=a[[Link]-1];
[Link](max+" ");
for(int i=[Link]-2;i>=0;i--){
if(a[i]>max){
max=a[i];
[Link](max+" ");
}}
class Main{
int[] price={7,1,5,3,6,4};
int min=price[0],profit=0;
for(int p:price){
if(p<min) min=p;
profit=[Link](profit,p-min);
[Link](profit);
}}
class Main{
int[] a={1,3,20,4,1,0};
for(int i=0;i<[Link];i++){
[Link](a[i]);
break;
}}
class Main{
int[] a={2,2,1,2,3,2,2};
int count=0,cand=0;
for(int x:a){
if(count==0){ cand=x; }
count+=(x==cand)?1:-1;
[Link](cand);
}}
107. Equilibrium index
class Main{
int[] a={1,3,5,2,2};
int total=0,left=0;
for(int i=0;i<[Link];i++){
total-=a[i];
left+=a[i];
}}
class Main{
int[] a={-1,2,-3,4,5,-6};
}}
class Main{
int[] a={0,2,1,2,0,1};
int l=0,m=0,h=[Link]-1;
while(m<=h){
}
for(int x:a) [Link](x+" ");
}}
class Main{
int[][] m={{1,2,3},{4,5,6},{7,8,9}};
int top=0,bot=2,l=0,r=2;
top++;
r--;
bot--;
l++;
}}
class Main{
int[][] a={{1,2,3},{4,5,6}};
for(int i=0;i<3;i++){
for(int j=0;j<2;j++)
[Link](a[j][i]+" ");
[Link]();
}}
112. Matrix multiplication
class Main{
for(int i=0;i<2;i++)
for(int j=0;j<2;j++)
for(int k=0;k<2;k++)
c[i][j]+=a[i][k]*b[k][j];
for(int[] r:c){
[Link]();
}}
class Main{
int[][] a={{1,2,3},{4,5,6},{7,8,9}};
int sum=0;
[Link](sum);
}}
class Main{
int[][] a={{1,2,3},{4,5,6},{7,8,9}};
for(int i=0;i<3;i++)
for(int j=i;j<3;j++){
}
for(int i=0;i<3;i++){
for(int j=2;j>=0;j--)
[Link](a[i][j]+" ");
[Link]();
}}
import [Link].*;
class Main{
int[] a={3,2,1,5,6,4};
[Link](a);
int k=2;
[Link](a[[Link]-k]);
}}
import [Link].*;
class Main{
int[] a={3,2,1,5,6,4};
[Link](a);
int k=2;
[Link](a[k-1]);
}}
import [Link].*;
class Main{
int max=0;
for(int x:s){
if(){
int y=x,len=1;
max=[Link](max,len);
[Link](max);
}}
class Main{
int[] a={2,4,1,3,5};
int c=0;
for(int i=0;i<[Link];i++)
for(int j=i+1;j<[Link];j++)
if(a[i]>a[j]) c++;
[Link](c);
}}
import [Link].*;
class Main{
int[] a={4,3,2,1};
int[] b=[Link]();
[Link](b);
int swaps=0;
for(int i=0;i<[Link];i++)
if(a[i]!=b[i]) swaps++;
[Link](swaps/2);
}}
class Main{
int[] a={1,2,0};
int i=1;
while(true){
boolean ok=false;
i++;
}}
import [Link].*;
class Main{
int[] a={4,2,-3,1,6};
int sum=0;
for(int x:a){
sum+=x;
if(sum==0 || [Link](sum)){
[Link]("Yes"); return;
}
[Link](sum);
[Link]("No");
}}
import [Link].*;
class Main{
int[] a={1,5,3,4,2};
int k=2,count=0;
[Link](count);
}}
class Main{
int[] a={2,3,-2,4};
int max=a[0],min=a[0],res=a[0];
for(int i=1;i<[Link];i++){
max=[Link](a[i],max*a[i]);
min=[Link](a[i],min*a[i]);
res=[Link](res,max);
[Link](res);
}}
124. Sliding window max (simple)
class Main{
int[] a={1,3,-1,-3,5,3,6,7};
int k=3;
for(int i=0;i<=[Link]-k;i++){
int max=a[i];
for(int j=i;j<i+k;j++)
max=[Link](max,a[j]);
[Link](max+" ");
}}
PATTERN (131–150)
class Main{
int n=5;
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++)
[Link]("*");
[Link]();
}}
class Main{
int n=5;
for(int i=n;i>=1;i--){
for(int j=1;j<=i;j++)
[Link]("*");
[Link]();
}}
133. Pyramid
class Main{
int n=5;
for(int i=1;i<=n;i++){
[Link]();
}}
class Main{
int n=5;
for(int i=n;i>=1;i--){
[Link]();
}}
class Main{
int n=5;
for(int i=1;i<=n;i++){
[Link]();
for(int i=n-1;i>=1;i--){
[Link]();
}}
class Main{
int n=5;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(i==1||i==n||j==1||j==n) [Link]("*");
[Link]();
}}
class Main{
int n=5;
for(int i=1;i<=n;i++){
if(j==1||j==2*i-1||i==n) [Link]("*");
[Link]();
}}
class Main{
int n=5,num=1;
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++)
[Link](num+++" ");
[Link]();
}}
class Main{
int n=5;
for(int i=0;i<n;i++){
int num=1;
for(int j=0;j<=i;j++){
[Link](num+" ");
num=num*(i-j)/(j+1);
[Link]();
}
}}
class Main{
int n=5;
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++)
[Link](j+" ");
[Link]();
}}
class Main{
int n=5;
for(int i=1;i<=n;i++){
[Link]();
}}
class Main{
int n=5;
for(int i=1;i<=n;i++){
for(int j=1;j<=i;j++)
[Link]((i+j)%2+" ");
[Link]();
}}
class Main{
int n=4;
for(int i=1;i<=n;i++){
[Link]();
for(int i=n;i>=1;i--){
[Link]();
}}
class Main{
int n=5;
for(int i=n;i>=1;i--){
[Link]();
}
for(int i=2;i<=n;i++){
[Link]();
}}
145. X Pattern
class Main{
int n=5;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(i==j||i+j==n+1) [Link]("*");
[Link]();
}}
class Main{
int n=5;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(i==3||j==3) [Link]("*");
[Link]();
}
}}
class Main{
int n=9;
for(int i=1;i<=3;i++){
for(int j=1;j<=n;j++){
[Link]();
}}
class Main{
int n=5;
for(int i=1;i<=n;i++){
[Link]();
}}
class Main{
int n=5;
for(int i=1;i<=n;i++){
for(int j=1;j<=2*i-1;j++){
if(j==1||j==2*i-1) [Link]("*");
[Link]();
for(int i=n-1;i>=1;i--){
for(int j=1;j<=2*i-1;j++){
if(j==1||j==2*i-1) [Link]("*");
[Link]();
}}
class Main{
int n=5;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(i==1||i==n||j==1||j==n||i==j||i+j==n+1)
[Link]("*");
[Link]();
}}
OOP & JAVA (151–170)
class Student{
String name="Puneet";
[Link]();
}}
152. Constructor
class A{
new A();
}}
class A{
int x;
A a1=new A(5);
A a2=new A(a1);
[Link](a2.x);
}}
class Test{
new Test().add(2,3);
}}
class Main{
A obj=new B();
[Link]();
}}
156. Encapsulation
class A{
private int x;
A a=new A();
[Link](10);
[Link]([Link]());
}}
157. Inheritance
class Main{
new B().show();
}}
158. Polymorphism
class Main{
A obj=new B();
[Link]();
}}
abstract class A{
class B extends A{
new B().show();
}}
160. Interface
class B implements A{
new B().show();
}}
161. Try-Catch
class Main{
public static void main(String[] args){
try{
int a=5/0;
}catch(Exception e){
[Link]("Exception handled");
}}
class Main{
try{
}catch(Exception e){
[Link]([Link]());
}}
163. Multithreading
new A().start();
}}
164. Runnable
}}
165. Synchronization
class A{
for(int i=1;i<=3;i++)
[Link]([Link]().getName());
class Main{
A obj=new A();
new Thread(()->[Link]()).start();
new Thread(()->[Link]()).start();
}}
166. Static
class A{
[Link](A.x);
}}
167. Final
class A{
A a=new A();
[Link](a.x);
}}
168. Singleton
class A{
private A(){}
A a=[Link]();
}}
169. Immutable
final class A{
int x=5;
A a=new A();
A b=(A)[Link]();
[Link](b.x);
}}
COLLECTIONS (171–185)
171. ArrayList
import [Link].*;
class Main{
public static void main(String[] args){
[Link](1); [Link](2);
[Link](l);
}}
172. LinkedList
import [Link].*;
class Main{
[Link](5); [Link](10);
[Link](l);
}}
173. HashSet
import [Link].*;
class Main{
[Link](s);
}}
174. TreeSet
import [Link].*;
class Main{
[Link](s);
}}
175. HashMap
import [Link].*;
class Main{
[Link](1,"A");
[Link](m);
}}
176. TreeMap
import [Link].*;
class Main{
[Link](3,"C"); [Link](1,"A");
[Link](m);
}}
import [Link].*;
class Main{
[Link](l);
[Link](l);
[Link](m);
HashSet<Integer> s=new HashSet<>(l);
[Link](s);
[Link]([Link](l));
[Link]([Link](l));
}}
DSA (186–200)
186. Stack
import [Link].*;
class Main{
[Link](1); [Link](2);
[Link]([Link]());
}}
187. Queue
import [Link].*;
class Main{
[Link](1); [Link](2);
[Link]([Link]());
}}
import [Link].*;
class Main{
for(char c:[Link]()){
if(c=='('||c=='['||c=='{') [Link](c);
else{
char t=[Link]();
if((c==')'&&t!='(')||(c==']'&&t!='[')||(c=='}'&&t!='{')){
[Link](false); return;}
[Link]([Link]());
}}
DSA (189–200)
import [Link].*;
class Main{
if(c=='+'||c=='-') return 1;
if(c=='*'||c=='/') return 2;
return 0;
String s="a+b*c";
String res="";
for(char c:[Link]()){
if([Link](c)) res+=c;
else{
res+=[Link]();
[Link](c);
while(![Link]()) res+=[Link]();
[Link](res);
}}
import [Link].*;
class Main{
for(char c:[Link]()){
if([Link](c)) [Link](c-'0');
else{
int b=[Link](),a=[Link]();
switch(c){
[Link]([Link]());
}}
class Node{
class Main{
[Link]=new Node(2);
[Link]=head;
head=n;
for(Node t=head;t!=null;t=[Link])
[Link]([Link]+" ");
}}
class Node{
class Main{
[Link]=new Node(2);
[Link]=new Node(3);
Node prev=null,cur=head;
while(cur!=null){
Node next=[Link];
[Link]=prev;
prev=cur;
cur=next;
for(Node t=prev;t!=null;t=[Link])
[Link]([Link]+" ");
}}
class Node{
class Main{
Node slow=a,fast=a;
slow=[Link];
fast=[Link];
[Link]("No Cycle");
}}
class Node{
class Main{
if(r!=null){
inorder([Link]);
[Link]([Link]+" ");
inorder([Link]);
[Link]=new Node(2);
[Link]=new Node(3);
inorder(r);
}}
class Node{
class Main{
if(r==null) return 0;
return 1+[Link](height([Link]),height([Link]));
[Link]=new Node(2);
[Link]=new Node(3);
[Link](height(r));
}}
import [Link].*;
class Node{
class Main{
[Link]=new Node(2);
[Link]=new Node(3);
[Link](r);
while(![Link]()){
Node n=[Link]();
[Link]([Link]+" ");
if([Link]!=null) [Link]([Link]);
if([Link]!=null) [Link]([Link]);
}}
class Node{
class Main{
if(r!=null){
[Link]([Link]+" ");
dfs([Link]);
dfs([Link]);
}
}
[Link]=new Node(2);
[Link]=new Node(3);
dfs(r);
}}
class Node{
class Main{
if(x<[Link]) [Link]=insert([Link],x);
else [Link]=insert([Link],x);
return r;
if(r!=null){
inorder([Link]);
[Link]([Link]+" ");
inorder([Link]);
Node r=null;
r=insert(r,5);
r=insert(r,3);
r=insert(r,7);
inorder(r);
}}
import [Link].*;
class Main{
while(![Link]())
[Link]([Link]()+" ");
}}
class Main{
int n1=m-l+1,n2=r-m;
int i=0,j=0,k=l;
a[k++]=(L[i]<=R[j])?L[i++]:R[j++];
while(i<n1) a[k++]=L[i++];
while(j<n2) a[k++]=R[j++];
if(l<r){
int m=(l+r)/2;
sort(a,l,m);
sort(a,m+1,r);
merge(a,l,m,r);
int[] a={5,2,4,1,3};
sort(a,0,[Link]-1);
}}