Sort_an_Array_of_0s_and_1s
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
for(int i=0;i<n;i++)
{
if(a[i]==0)
{
System.out.format("%d ",a[i]);
}
}
for(int i=0;i<n;i++)
{
if(a[i]==1)
{
System.out.format("%d ",a[i]);
}
}
}
}
Count_elements_not_divisible_by_K
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int k=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int c=0;
for(int i=0;i<n;i++)
{
if(a[i]%k!=0)
{
c++;
}
}
System.out.println(c);
}
}
Vedant_and_his_Hidden_Array
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int t=sc.nextInt();
for(int i=0;i<t;i++)
{
int n=sc.nextInt();
int x=sc.nextInt();
if(n==1)
{
if(x%2==0)
{
System.out.println("Even");
}
else
{
System.out.println("Odd");
}
}
else if(x%2==0)
{
System.out.println("Impossible");
}
else if(n%2==0)
{
System.out.println("Even");
}
else
{
System.out.println("Odd");
}
}
}
}
Count_Number_of_Peaks
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
double s=0;
if(n==3)
{
System.out.println(10);
}
else if (n>3)
{
s=Math.pow(3,(n-3))*8*(n-2);
s+=s/4;
System.out.println((int)s);
}
else
{
System.out.println("0");
}
}
}
Distinct_subarray
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
int c=0;
for(int i=n;i<m+1;i++)
{
int x=0;
for(int j=i;j<m+1;j++)
{
x+=j;
if(x%2!=0)
{
c++;
}
}
}
System.out.println(c);
}
}
Subarray_Sum_Equals_K
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n,k;
n=sc.nextInt();
k=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int s=0,c=0;
for(int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
s=s+a[j];
if(k==s)
{
c++;
}
if(c>k)
{
break;
}
}
s=0;
}
System.out.println(c);
}
}
Buy_Books
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
int[] b=new int[n];
int s1=0,s2=0;
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
s1+=a[i];
}
for(int i=0;i<n;i++)
{
b[i]=sc.nextInt();
s2+=b[i];
}
if(s2-s1<0)
{
System.out.println(0);
}
else
{
System.out.println(s2-s1);
}
}
}
Airport__authority
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
int c=0;
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int k=sc.nextInt();
for(int i=0;i<n;i++)
{
if(a[i]<=k)
{
c+=1;
}
else
{
c+=2;
}
}
System.out.println(c);
}
}
Wave_format
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
Arrays.sort(a);
if(n%2!=0)
{
for(int i=n-1;i>=1;i-=2)
{
if(i==2)
{
System.out.printf("%d %d ",a[i-1],a[i]);
}
else
{
System.out.printf("%d %d ",a[i-1],a[i]);
}
}
System.out.printf("%d",a[0]);
}
else
{
for(int i=n-1;i>=0;i-=2)
{
System.out.printf("%d %d ",a[i-1],a[i]);
}
}
}
}
Count_Substrings
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
for(int k=0;k<n;k++)
{
int x=sc.nextInt();
String s=sc.next();
int c=0;
for(int i=0;i<x;i++)
{
for(int j=i;j<x;j++)
{
if(s.charAt(i)=='1' && s.charAt(j)=='1')
{
c++;
}
}
}
System.out.println(c);
}
}
}
Make_XOR_Zero
import java.util.*;
class Solution
{
public static int xored(int a[],int data,int add,int n)
{
int res=0;
for(int i=0;i<n;i++)
{
res^=((a[i]+data)&add);
}
return res;
}
public static int solve(int a[],int n)
{
int add=1,res=0;
int max=0;
for(int i=0;i<n;i++)
{
if(max<a[i])
{
max=a[i];
}
}
int xr=0;
while(add<=max)
{
xr=xored(a,res,add,n);
if(xr!=0)
{
res+=add;
}
add+=1;
}
xr=0;
for(int i=0;i<n;i++)
{
xr^=(a[i]+res);
}
if(xr==0)
{
return res;
}
return -1;
}
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
System.out.println(solve(a,n));
}
}
Weird_Palindrome_Making
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n;
n=sc.nextInt();
for(int k=0;k<n;k++)
{
int c=0;
int x=sc.nextInt();
for(int i=0;i<x;i++)
{
int p=sc.nextInt();
if(p%2!=0)
{
c++;
}
}
if(c%2!=0)
{
c--;
}
System.out.format("%d
",c/2);
}
}
}
Make_Array_Elements_Equal
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int l=1,c=0,v=0;
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int k=a[0];
for(int i=1;i<n;i++)
{
if(a[i]==k)
{
l++;
}
}
if(l==n)
{
System.out.printf("%d",0);
}
else
{
for(int i=0;i<n;i++)
{
c=0;
for(int j=i;j<n;j++)
{
if(a[i]==a[j])
{
c++;
if(c>v)
{
v=c;
}
}
}
}
System.out.println(v);
}
}
}
Minimum_Scale_length
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int min=a[0];
int j=1;
while(j<n)
{
if(a[j]%min==0)
{
j++;
}
else
{
min=a[j]%min;
}
}
System.out.println(min);
}
}
Roman__Number
import java.util.*;
class Solution {
public static void integerToRoman(int n)
{
int[] val = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
String[] rom = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
StringBuilder l = new StringBuilder();
for(int i=0;i<val.length;i++) {
while(n >= val[i]) {
n -= val[i];
l.append(rom[i]);
}
}
System.out.println(l.toString());
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
integerToRoman(n);
}
}
Write_a_function_to_rotate_the_list_of_elements_by_N_positions
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int x=sc.nextInt();
for(int i=0;i<x;i++)
{
int p=a[0],temp;
a[0]=a[n-1];
for(int j=1;j<n;j++)
{
temp=a[j];
a[j]=p;
p=temp;
}
}
for(int i=0;i<n;i++)
{
System.out.format("%d ",a[i]);
}
}
}
Half_List.
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
for(int i=n-1;i>(n/2)-1;i--)
{
System.out.format("%d ",a[i]);
}
for(int i=0;i<n/2;i++)
{
System.out.format("%d ",a[i]);
}
}
}
Program_to_find_the_sum_of_perfect_square_elements_in_an_array
import java.util.*;
class Solution
{
boolean perf(int n)
{
for(int i=0;i*i<=n;i++)
{
if(i*i==n)
{
return true;
}
}
return false;
}
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
int sum=0;
Solution s=new Solution();
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
for(int i=0;i<n;i++)
{
if(s.perf(a[i]))
{
sum=sum+a[i];
}
}
System.out.println(sum);
}
}
Print_the_third_largest_number_in_the_array.
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
Set<Integer> l=new HashSet<Integer>();
List<Integer>k=new ArrayList<Integer>();
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
Arrays.sort(a);
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(a[i]==a[j] && i!=j)
{
a[j]=-1;
}
}
}
for(int i=0;i<n;i++)
{
if(a[i]!=-1)
{
k.add(a[i]);
}
}
if(k.size()>=3)
{
System.out.println(k.get(k.size()-3));
}
else
{
System.out.println("It is not possible");
}
}
}
Count
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int c=0,c1=0;
for(int i=0;i<n;i++)
{
if(a[i]%2==0)
{
c++;
}
else
{
c1++;
}
}
System.out.printf("%d %d",c,c1);
}
}
Deletion_of_Consecutive_Duplicate_Characters
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
for(int i=0;i<n;i++)
{
String s=sc.next();
int c=0;
for(int j=0;j<s.length()-1;j++)
{
if(s.charAt(j)==s.charAt(j+1))
{
c+=1;
}
}
System.out.println(c);
}
}
}
First_Non_Repeated_Character.
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
for(int p=0;p<n;p++)
{
int a=sc.nextInt();
String s=sc.next();
int l=s.length();
int c=0,f=0;
for(int i=0;i<a;i++)
{
c=0;
for(int j=0;j<a;j++)
{
if(s.charAt(i)==s.charAt(j))
{
c+=1;
}
}
if(c==1)
{
System.out.println(s.charAt(i));
f=1;
break;
}
}
if(f==0)
{
System.out.println(-1);
}
}
}
}
Merge_Without_Extra_Space
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int x=sc.nextInt();
for(int p=0;p<x;p++)
{
int m,n ;
n=sc.nextInt();
m=sc.nextInt();
int[] a=new int[m+n];
for(int i=0;i<m+n;i++)
{
a[i]=sc.nextInt();
}
Arrays.sort(a);
for(int i=0;i<m+n;i++)
{
if(i<m+n-1)
{
System.out.format("%d ",a[i]);
}
else
{
System.out.format("%d",a[i]);
}
}
System.out.printf("
");
}
}
}
Compare_Triplets
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int[] a=new int[3];
int[] b=new int[3];
for(int i=0;i<3;i++)
{
a[i]=sc.nextInt();
}
for(int i=0;i<3;i++)
{
b[i]=sc.nextInt();
}
int c=0,s=0;
for(int i=0;i<3;i++)
{
if(a[i]>b[i])
{
c++;
}
else if(b[i]>a[i])
{
s++;
}
}
System.out.printf("%d %d",c,s);
}
}
Maximum_element_in_each_column
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int r=sc.nextInt();
int c=sc.nextInt();
int[][] arr=new int[r][c];
for(int i=0;i<r;i++)
{
for(int j=0;j<c;j++)
{
arr[i][j]=sc.nextInt();
}
}
for (int i = 0; i < c; i++) {
int maxm = arr[0][i];
for (int j = 1; j < arr[i].length; j++)
if (arr[j][i] > maxm)
maxm = arr[j][i];
System.out.println(maxm);
}
}
}
Missing_number_in_array
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int x=sc.nextInt();
for(int k=0;k<x;k++)
{
int n=sc.nextInt();
int[] a=new int[n];
int s=0;
for(int i=0;i<n-1;i++)
{
a[i]=sc.nextInt();
}
for(int i=0;i<n-1;i++)
{
s=s+a[i];
}
int tot=n*(n+1)/2;
System.out.println(tot-s);
}
}
}
Count_the_triplets
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int x=sc.nextInt();
for(int p=0;p<x;p++)
{
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int c=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
for(int k=0;k<n;k++)
{
if(i!=j && j!=k)
{
if(a[j]+a[k]==a[i])
{
c++;
}
}
}
}
}
if(c==0)
{
System.out.println(-1);
}
else
{
System.out.println(c/2);
}
}
}
}
Sum_of_matrix_elements
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
int[][] a=new int[n][m];
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
a[i][j]=sc.nextInt();
}
}
int s=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
s=s+a[i][j];
}
}
System.out.println(s);
}
}
Subarray_with_given_sum
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int u=sc.nextInt();
for(int o=0;o<u;o++)
{
int n=sc.nextInt();
int m=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int c=0,s=0,f=0,x=0,y=0;
for(int i=0;i<n;i++)
{
s=0;
for(int j=i;j<n;j++)
{
s=s+a[j];
if(s==m)
{
x=i+1;
y=j+1;
c=1;
f=1;
break;
}
}
if(c==1)
{
break;
}
}
if(c==1)
{
System.out.printf("%d %d
",x,y);
}
if(f==0)
{
System.out.printf("-1
");
}
}
}
}
Most_Frequent
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int c=0,maxx=0,max=0;
for(int i=0;i<n;i++)
{
c=0;
for(int j=0;j<n;j++)
{
if(a[i]==a[j])
{
c++;
}
}
if(maxx==c)
{
maxx=c;
if(a[i]<max)
{
max=a[i];
}
}
else if(c>maxx)
{
maxx=c;
max=a[i];
}
}
System.out.println(max);
}
}
Mark_The_Answer
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int k=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int c=0,flag=0;
for(int i=0;i<n;i++)
{
if(flag==1 && a[i]>k)
{
break;
}
if(a[i]>k)
{
flag=1;
}
else
{
c++;
}
}
System.out.println(c);
}
}
R-r-riddikulus!_once_again
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int k=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int l,p;
for(int i=0;i<k;i++)
{
l=a[0];
for(int j=0;j<n-1;j++)
{
p=a[j+1];
a[j]=p;
}
a[n-1]=l;
}
for(int i=0;i<n;i++)
{
System.out.format("%d ",a[i]);
}
}
}
Speed
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int x=sc.nextInt();
for(int p=0;p<x;p++)
{
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int c=0;
for(int i=0;i<n-1;i++)
{
if(a[i+1]<a[i])
{
c++;
}
}
System.out.println(c+1);
}
}
}
Excel_Sheet_Column_Title
import java.util.*;
class Solution
{
public static void ExcelColumn(int n)
{
StringBuilder sb = new StringBuilder();
while (n != 0) {
int rem = n % 26;
if (rem == 0) {
rem += 26;
}
if (n >= rem) {
n -= rem;
sb.append((char) (rem + 64));
}
n /= 26;
}
System.out.println(sb.reverse().toString());
}
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
ExcelColumn(n);
}
}
Help_Jarvis!
import java.util.*;
import java.io.BufferedReader;
import java.io.InputStreamReader;
class Solution
{
public static void main(String args[] ) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int t = Integer.parseInt(br.readLine());
while(t-->0) {
String str = br.readLine();
char[] ch = str.toCharArray();
Arrays.sort(ch);
str = new String(ch);
int i = 0;
for(;i<str.length()-1;i++) {
if(str.charAt(i+1)-str.charAt(i) != 1)
{
System.out.println("NO");
break;
}
}
if(i == str.length()-1)
{
System.out.println("YES");
}
}
}
}
Third_Maximum_Number
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
Set<Integer> l=new HashSet<Integer>();
List<Integer>k=new ArrayList<Integer>();
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
Arrays.sort(a);
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(a[i]==a[j] && i!=j)
{
a[j]=-1;
}
}
}
for(int i=0;i<n;i++)
{
if(a[i]!=-1)
{
k.add(a[i]);
}
}
if(k.size()>=3)
{
System.out.println(k.get(k.size()-3));
}
else if(k.size()==2)
{
System.out.println(k.get(k.size()-1));
}
else if(k.size()==1)
{
System.out.println(k.get(k.size()-1));
}
}
}
Maximum_Subarray
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int max=Integer.MIN_VALUE;
for(int i=0;i<n;i++)
{
int s=0;
for(int j=i;j<n;j++)
{
s+=a[j];
if(max<s)
{
max=s;
}
}
}
System.out.println(max);
}
}
Monk_and_Welcome_Problem
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
int[] b=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
for(int i=0;i<n;i++)
{
b[i]=sc.nextInt();
}
for(int i=0;i<n;i++)
{
System.out.printf("%d ",a[i]+b[i]);
}
}
}
Best_Time_to_Buy_and_Sell_Stock
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int x=0;
for(int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
if(x<a[j]-a[i])
{
x=a[j]-a[i];
}
}
}
System.out.println(x);
}
}
First_Missing_Positive
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n;
n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
Set<Integer> set=new HashSet<>();
int c=0;
for(int i=0;i<n;i++)
{
if(a[i]>0)
{
set.add(a[i]);
c++;
}
}
int res=1;
while(set.contains(res) && c>=0)
{
res++;
c--;
}
System.out.println(res);
}
}
Replace_Elements_with_Greatest_Element_on_Right_Side
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
for(int i=0;i<n-1;i++)
{
int max=0;
for(int j=i+1;j<n;j++)
{
if(max<a[j])
{
max=a[j];
}
}
System.out.format("%d ",max);
}
System.out.format("-1");
}
}
Max_Consecutive_Ones
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int c=0,c1=0;
for(int i=0;i<n;i++)
{
if(a[i]==1)
{
c++;
}
if(a[i]==0)
{
if(c>c1)
{
c1=c;
}
c=0;
}
}
if(c1<c)
{
c1=c;
}
System.out.println(c1);
}
}
Best_Time_to_Buy_and_Sell_Stock
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int x=0;
for(int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
if(x<a[j]-a[i])
{
x=a[j]-a[i];
}
}
}
System.out.println(x);
}
}
Move_Zeroes
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
for(int i=0;i<n;i++)
{
if(a[i]!=0)
{
System.out.format("%d ",a[i]);
}
}
for(int i=0;i<n;i++)
{
if(a[i]==0)
{
System.out.format("%d ",a[i]);
}
}
}
}
Majority_Element.
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int max=0;
int c=0,res=0;
for(int i=0;i<n;i++)
{
c=0;
for(int j=0;j<n;j++)
{
if(a[i]==a[j])
{
c++;
}
}
if(c>max)
{
res=a[i];
max=c;
}
else if(max==c )
{
if(res>a[i])
{
res=a[i];
}
}
}
System.out.println(res);
}
}
Squares_of_a_Sorted_Array
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
for(int i=0;i<n;i++)
{
if(a[i]<0)
{
a[i]=a[i]*-1;
}
}
Arrays.sort(a);
for(int i=0;i<n;i++)
{
System.out.printf("%d ",a[i]*a[i]);
}
}
}
Number_of_Students_Doing_Homework_at_a_Given_Time
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n;
n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int m;
m=sc.nextInt();
int[] b=new int[m];
for(int j=0;j<m;j++)
{
b[j]=sc.nextInt();
}
int k;
k=sc.nextInt();
int c=0;
for(int i=0;i<n;i++)
{
if(a[i]<=k && b[i]>=k)
{
c++;
}
}
System.out.println(c);
}
}
Create_Target_Array_in_the_Given_Order
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] arr=new int[n];
for(int i=0;i<n;i++)
{
arr[i]=sc.nextInt();
}
int m=sc.nextInt();
int[] brr=new int[m];
for(int i=0;i<m;i++)
{
brr[i]=sc.nextInt();
}
int[] res=new int[n];
int i,j;
for (i=0; i<n; i++)
{
res[i]=-1;
}
for (i=0; i<n; i++){
if (res[brr[i]]==-1){
res[brr[i]]=arr[i];
}
else{
int temp=res[brr[i]];
res[brr[i]]=arr[i];
for (j=brr[i]+1; j<m; j++){
int t2=res[j];
res[j]=temp;
temp=t2;
}
}
}
for (i=0; i<n; i++){
System.out.printf("%d ",res[i]);
}
}
}
Find_Numbers_with_Even_Number_of_Digits
import java.util.*;
class Solution
{
public static int evendig(int n)
{
int i=0,f=0;
while(n!=0)
{
n=n/10;
f++;
}
if(f%2==0)
{
return 1;
}
else
{
return 0;
}
}
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
int c=0;
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
for(int i=0;i<n;i++)
{
if(evendig(a[i])==1)
{
c++;
}
}
System.out.println(c);
}
}
Decompress_Run-Length_Encoded_List
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int f,v;
for(int i=0;i<n;i+=2)
{
f=a[i];
v=a[i+1];
for(int j=0;j<f;j++)
{
System.out.format("%d ",v);
}
}
}
}
How_Many_Numbers_Are_Smaller_Than_the_Current_Number
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int c=0;
for(int i=0;i<n;i++)
{
c=0;
for(int j=0;j<n;j++)
{
if(i!=j)
{
if(a[i]>a[j])
{
c+=1;
}
}
}
System.out.format("%d ",c);
}
}
}
UNIQUE_MAXIMUM_NUMBER
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
List<Integer> s = new ArrayList<>();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int f=0;
for(int i=0;i<n;i++)
{
int c=0;
for(int j=0;j<n;j++)
{
if(a[i]==a[j])
{
c++;
}
}
if(c==1)
{
f=1;
s.add(a[i]);
}
}
if(f==0)
{
System.out.println(-1);
}
else
{
int max;
max = Collections. max(s);
System.out.println(max);
}
}
}
Rotation.
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int x=sc.nextInt();
for(int p=0;p<x;p++)
{
int n=sc.nextInt();
int m=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
for(int i=0;i<m;i++)
{
int k=a[n-1];
for(int j=n-1;j>0;j--)
{
a[j]=a[j-1];
}
a[0]=k;
}
for(int i=0;i<n-1;i++)
{
System.out.format("%d ",a[i]);
}
System.out.format("%d
",a[n-1]);
}
}
}
Predict_the_winner.
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int s=0,s1=0;
for(int i=0;i<n;i++)
{
if(i%2==0)
{
s+=a[i];
}
else
{
s1+=a[i];
}
}
if((Math.abs(s-s1))%4==0)
{
System.out.println("X");
}
else
{
System.out.println("Y");
}
}
}
Display_unique_values_in_an_Array
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int f=0;
for(int i=0;i<n;i++)
{
int c=0;
for(int j=0;j<n;j++)
{
if(i!=j)
{
if(a[i]==a[j])
{
c+=1;
}
}
}
if(c==0)
{
f=1;
System.out.format("%d ",a[i]);
}
}
if(f==0)
{
System.out.println(-1);
}
}
}
CLOTHING_STORE
import java.util.*;
class Solution
{
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=sc.nextInt();
}
int c=0;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(j>i)
{
if(a[i]!=0)
{
if(a[j]!=0)
{
if(a[i]==a[j])
{
a[i]=0;
a[j]=0;
c++;
}
}
}
}
}
}
System.out.println(c);
}
}
