1. AddingMarbles 22.

 Cut and Add(harry poter)
2. ChalsAndNecklace  23. Adding Number
3. CodingMarathon 24. ALTtab
4. CuttingTrees/PLANTING TREES
5. MarsStone 25. University
6. Maximizer 26. DiffInDate
7. MissingMarbles
8. Palindrome 
9. Password
10. PlacementSeasonBegins
11. PizzaBoy 
12. ReducingDishes
13. SocialNetwork
14. StockMarket
15. StreetLight
16. StringRotation
17. SubjectMarks
18. WeddingChair
19. Zombies
20. Cryptic tree
21. Lost in forest
1.AddingMarbles
public class AddingMarbles
{
public static void main(String[] args) {
int[] arr = {1,2,9,9,9,9};
int n=5;
System.out.println(method(n,arr));
}

public static int method(int in1, int[] in2) {

///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­

for(int i=in1­1; i>=0;i­­) {
if((in2[i]+1)<=9) 
{
return i+1;
}
}
return 0;

//end
}
}
2.ChalsAndNecklace 
public class ChalsAndNecklace {
public static void main(String[] args) {
int a=3,b=1,c=4;
method(a,b,c );
}
public static int method(int in1, int in2, int in3)     {   
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
int sum=0, mul=0,fact;
int fact1=1,fact2=1,fact3=1;

int n=in3­in2+1;

for(int i=1;i<n;i++) {
fact1*=i;
}
for(int i=1;i<=in1;i++) {
int c= n+i­1;
fact2=1;
for(int j=1;j<=c;j++) {
fact2*=j;
}
fact3*=i;
mul= fact3*fact1;
fact= fact2/mul;
sum+=fact;
}
//System.out.println(sum);
return sum;
//end
}
}
3.CodingMarathon

public class CodingMarathon{
public static void main(String[] args) {
int in1=5,in2=3,in3[]= {4,1,2,4,5};
int s=Codingmarathon(in1,in2,in3);
System.out.println(s);
}
static int Codingmarathon(int in1,int in2,int[] in3)
{
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
int s=0;
for(int i=0;i<in1;i++)
{
for(int j=0;j<in1;j++) {
if(in3[i]>in3[j])
{
int temp=in3[i];
in3[i]=in3[j];
in3[j]=temp;
}
}
}
for(int i=0;i<in2;i++) {
s+=in3[i];
}
return s;
}

}
4.CuttingTrees/PLANTING TREES
public class CuttingTrees {
public static void main(String[] args) {
int in1=1,in2=5;
int x=plantingtrees(in1,in2);
System.out.println(x);
}
static int plantingtrees(int in1,int in2)
{
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
Queue<Integer>q=new LinkedList<Integer>();
q.add(2);

for(int i=0;i<in1;i++)
{
int v=q.remove();
for(int j=0;j<((v+1)%in2);j++)
{
q.add(j);
}
}

return q.size();
}
}
5.MarsStone
public class StoneMars{
public static void main(String[] args) {
int[] arr = {4,6,8,9}; int b=14,a=4;
method(b,a,arr);
}

public static int method(int in1, int in2, int[] in3) {
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
int[] arry = new int[in1];
int count=0,  sum=0;

for(int i=1; i<=in1;i++) {
arry[i­1]=i;
for(int j=0;j<in2;j++) {
if(arry[i­1]==in3[j]) {
arry[i­1]=0;
}
}
}

for(int i=0; i<in1;i++) {
if(sum<in1 && arry[i]!=0) {
sum=sum+arry[i];
if(sum<in1) {
count++;
}
}
}
return count;
}

}
6.Maximizer
public class Maximizer {
static String sample=""; static int number=0;
static char[] array; static char[] array2;
public static void main(String[] args) {
Scanner scn=new Scanner(System.in);
System.out.println("enter string"); sample=scn.next();
array=sample.toCharArray();  array2=new char[array.length];
System.out.println("enter number"); number=scn.nextInt();
maximizer(number,array);
for(int a=0;a<array.length;a++) {
System.out.println(array[a]);
}
}
public static char[] maximizer(int n,char[] input) {
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
char k;
int count=0, i=2, j=1, x=0;
while(i<input.length && j<input.length) {
if(count!=n) {
k=input[i];
input[i]=input[j];
input[j]=k;
count++;
j­­;
i­­;
}else {
break;
}
}
return input;
}
}
7.MissingMarbles

public class MissingMarbles
{
public static void main(String[] args) 
{
int[] arr = {2,4,8,10,12};
System.out.println(missingMarble(5,arr));
}

public static int missingMarble(int input1,int[] input2)
{

///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­

int nom = input2[input1­1]+input2[0];

for(int i=0;i<input1;i++)
{
if(input2[i]+input2[input1­i­1]!=nom) {
return nom­input2[i];
}
}
return nom;
}
}
8.Palindrome 
public class Palindrome {
public static void main(String args[]) {
String s="kannada";
int k=palin(s);
System.out.println(k);
}
static int palin(String s1)
{
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
String s2="";
int max=0;
int min=s1.length();
for (int i = 0; i < s1.length(); i++) {
for (int j = i+1; j <= s1.length(); j++) {
s2=s1.substring(i,j);
String temp="";
for(int k=s2.length()­1;k>=0;k­­)
{
temp+=s2.charAt(k);
}
if(temp.equals(s2) && temp.length()>max)
{ max=temp.length();}
if(temp.equals(s2) && temp.length()<min)
{min=temp.length();}
}
}
return max­min;
}
}
9.Password
public class Password 
{
public static void main(String[] args) {
// TODO Auto­generated method stub
Scanner scn=new Scanner(System.in);
System.out.println("enter no.of students");
int N=scn.nextInt();
System.out.println("enter password");
int pass=scn.nextInt();
static int passs(int N, int pass){
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
for(int i=1;i<=N;i++) {
ArrayList array=new ArrayList();
for(int j=0;j<50;j++) {
if(j==0) {
 array .add(5000*
   i );
}
else {
int temp=(int)array.get(j­1);
int temp1=temp+5000+j+1;
 array .add(
   temp1
   );
}
}
if(array.contains(pass)) {
return  "student"+i;
}
}
//plz check what u have to return if password is not belong to any of
the student
                    return   ­­­­­;          
}
}
10.PlacementSeasonBegins
public class PlacementSeasonBegin2 {
public static void main(String[] args) {
int[] arr = {4,9,5,3,10}; int n=5;
System.out.println(method(n,arr));
}

public static int[] method(int in1, int[] in2) {
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­

int[] arry = new int[in1];
int count;

for(int i=0; i<in1;i++) {
count=0;
for(int j=0;j<i;j++) {
if(in2[i]<in2[j]) {
count++;
}
}
arry[i]=count;

return arry;

//end
}
}
11.PizzaBoy 
public class PizzaBoy {
public static void main(String[] args) {
int in1=2,in2=3,in3[][]= {{0,0},{0,2},{2,0}}; double x=time(in1,in2,in3);
System.out.println(x);
}
static double time(int in1,int in2,int in3[][])
{
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
double dist=0;
for(int i=0;i<in3.length­1;i++) {
for(int j=i+1;j<in3.length;j++) {
double x1=in3[i][0]; double y1=in3[i][1];
double x2=in3[j][0]; double y2=in3[j][1];

double temp=
Math.sqrt((y2 ­ y1) * (y2 ­ y1) + (x2 ­ x1) * (x2 – x1));

if(temp>dist) {
dist=temp;
}
}
}
DecimalFormat numberFormat = new 
DecimalFormat("#.000000");
String ans=numberFormat.format(dist/in1);
return Double.parseDouble(ans);
}
}
12.ReducingDishes
public class ReducingDishes{
public static void main(String[] args)  {
int sum=0; 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(); }
static int reducingdish(int n, int[] a){
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
int[] b=new int[n];
ArrayList<Integer> al=new ArrayList<>();
for(int i=0;i<n;i++) {
al.add(a[i]);
}
Collections.sort(al);
for(int i=0;i<n;i++) {
int k=1;
for(int j=i;j<n;j++){
int v=(Integer)al.get(j);
sum+=v*k;
k++;
}
b[i]=sum;
sum=0;
}
int max = b[0];   
    for (int i = 1; i < n; i++) {
        if (b[i] > max) 
            max = b[i]; 
}
return max;
} 
 }
13.SocialNetwork
public class SocialNetwork {
public static void main(String args[]) {
SocialNetwork g=new SocialNetwork();
Scanner scan=new Scanner(System.in);
int n=scan.nextInt(); int res=g.findGroup(n);
System.out.println(res);
}
public int findGroup(int n) {
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
int check=0,count=1;
for(int i=2;i<=n+1;i++) {
for(int j=2;j<i;j++) {
if(i%j==0) {
check=1;
}
}
if(check==0) {
for(int j=i+1;j<=n+1;j++) {
if(j%i==0) {
check=1;
}
}
}
if(check==0) {
count++;
}
check=0;
}
return count;
}

}
14.StockMarket
public class StockMarket {

public static void main(String[] args) {

int in[]= {-39957,-17136,35466,21820,-26711};

int count=stock(in.length,in);
System.out.println(count);

}
public static int stock(int size,int in[]) {
        
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
        int[] values=new int[in.length];
        int min;
        values[0]=in[0];
        min=values[0];
        for(int i=1;i<in.length;i++)
        {
            values[i]=values[i­1]+in[i];
            if(values[i]<min)
            {
                min=values[i];
            }
        }
        return min;
        }

}
15.StreetLight
public class StreetLight {
public static void main(String[] args) {
int in[][]= {{5,10},{11,14},{11,15}};
int count=streetLight(in.length,in);
System.out.println(count);

}
public static int streetLight(int size,int in[][])
{   
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
    TreeSet<Integer>t=new TreeSet<Integer>();
    for(int i=0;i<in.length;i++)
    {
        for(int j=in[i][0];j<in[i][1];j++)
        {
            t.add(j);
        }
    }
    
    return t.size();
 }

}
}
16.StringRotation
public class threadexamp {

public static void main(String args[])

{

String a="hello world";

int n=find(a,5);
System.out.println(n);
}

 static int find(String a,int n)
    {    
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
        int count=0;
        String s[]=a.split(" ");
        String sample;
        for(int i=0;i<s.length;i++)
        {
            sample=s[i].substring(n%s[i].length())
+s[i].substring(0, n%s[i].length());
            if(s[i].equalsIgnoreCase(sample))
            {
                count++;
            }
        }
        return count;
        
    }
}
17.SubjectMarks
public class SubjectMarks {
public static void main(String[] args) {
int a[]= {1,4,5,4,5};
}

///­­­­­­­old code­­­­
static int subjectmarks(int[] a){
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
int sum=0;
for(int i=1;i<=a.length­1;i++) {
if(a[i]<a[i­1]) {
a[i]=a[i­1]+1;
}
sum+=a[i­1];
}
sum=sum+a[a.length­1];
return sum; }
}

///­­­­­­­New code­­­­
private static int find(int m, int[] n) {
int sum = 0;
TreeSet t = new TreeSet<>();
for (int i = 0; i < m; i++) {
if ((i + 1) < m) {
if (n[i] > n[i + 1]) {
 t .add( n
  [  i ]);
n[i + 1] = n[i];
} else {
 t .add( n
  [  i ]);
}
} else {
if (n[i] > n[i ­ 1]) {
 t .add( n
  [  i ]);
}
 }
}

Object[] arr = t.toArray();

int a = arr.length;
int b = (int) arr[a ­ 1];
for (int i = 0; i < m; i++) {
if (i < a) {

sum = sum + (int) arr[i];
} else {
sum = sum + ++b;

}
}

// System.out.println();
return sum;
}

}
18.WeddingChair 
public class WeddingPlan {
public static void main(String[] args) {
String S = "12345"; int x = 1; int a = count(S, x);
System.out.println("minimum amount of sets formed: " + a);
}

static int count(String S, int x) {
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
int a = 0;
String temp = "";
ArrayList<Integer> d = new ArrayList<Integer>();
for (int i = 0; i < S.length(); i++) {
if (Integer.parseInt(temp + S.charAt(i)) <= x) {
temp += S.charAt(i);
} else {
d.add(Integer.parseInt(temp));
temp = S.charAt(i) + "";
}
}
d.add(Integer.parseInt(temp));
for (int i = 0; i < d.size(); i++) {
System.out.println(d.get(i));
if (d.get(i) <= x) {
a++;
}
}
return a;
}

}
19.Zombies
public class Zombies
{

public static void main(String[] args) {

int in[]= {1,1,3,6,7,3};

int count=perfectCity(in);
System.out.println(count);

 public static int perfectCity(int in[]) {
        
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
        int flag=0;
        
        for(int i=0;i<in.length­1;i++)
        {
            if(in[i]>in[i+1])
            {
                for(int j=2;j<Math.sqrt(in[i]);j++)
                {
                    if(in[i]%j==0 && in[i+1]%j==0)
                    {
                        flag=1;
                    }
                }
                if(flag==0)
                {
                    return i;
                }
            }
        }
        return 0;
    }

}
20. Cryptic Tree
public class InnerCrypt {
public static void main(String args[]) { int in1[] = { 2, 3, 5, 1, 6 };
int pre[] = { 1, 3, 2, 5, 6 };int n = in1.length;InnerCrypt kl=new InnerCrypt();
int[] arr = kl.printPostOrd(n, in1, pre);
System.out.println("Postorder traversal ");
for(int i=0;i<n;i++) {
System.out.println(arr[i]);
}
int[] printPostOrd(int in1, int in2[], int in3[]){
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
int[] fin = new int[in1 + 1];  
class demo {
int k=0;
void cryp(int in1, int in2[], int in3[]) {
int root = 0;
for (int i = 0; i < in1; i++) {
if (in2[i] == in3[0]) {
root = i;
break;
} else {
root = ­1;
}
}
if (root != 0) {
cryp(root, in2, Arrays.copyOfRange(in3, 1, in1));
}
if (root != in1 ­ 1) {
cryp((in1 ­ root ­ 1), Arrays.copyOfRange(in2, root + 1, in1),
Arrays.copyOfRange(in3, 1 + root, in1));
}
fin[k++]=in3[0];
}
}
demo d= new demo();
d.cryp( in1,in2,in3);
return fin;
}
}
21. Lost in forest
public class a {
public static void main(String[] args) {
int in1=10; int n=find(in1);
System.out.println(n);
}

static int find(int m)    {   
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
i nt[] fin = new int[m];  
 for(int i=1;i<=m;i++) {
 int count=0;
 int sum=i;
do{
 if(sum%2==0) {
 sum=sum/2;
 count++;
 }else {
 sum=(3*sum)+1;
 count++;
 }
 
 } while(sum!=1);
 
  fin[i­1]=count;   
  }
 int max = fin[0];
int index = 0;
for (int i = 0; i < m; i++)  { {
if (max < fin[i]) {
max = fin[i];
index = i;
}
}
 
        return index+1 ;
}
22. Cut and Add(Harry potter)
public class b {
public static void main(String[] args) {
String s = "abcabc"; int a = 1; int b = 1;int c = find(s, a, b);
System.out.println(c);
}

static int find(String s, int m, int n) {
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
String s2 = s;
int i = 0;
class demo {
String rota(String str, int d) {
String ans = str.substring(d) + str.substring(0, d);
return ans;
}
}

do {
if (i % 2 == 0) {
demo d = new demo();
s2 = d.rota(s2, s2.length() ­ m);
} else {
demo d = new demo();
s2 = d.rota(s2, s2.length() ­ n);
}
i++;
} while (!s2.equalsIgnoreCase(s));

return i;

}
23. Picnic
public class Picnic {

public static void main(String[] args) {
int arr[]= {1,2,1,4,4};
int n=arr.length;
int res=0;
res=find(n,arr);
System.out.println(res);

 static int find(int n, int[] arr) {

///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
 int y=0,i,j,count=0;
for(i=1;i<n;i++){
for(j=i­1;j>=y;j­­){
if(arr[i]==arr[j]){
count++;
if(i==n­2)
break;;
y=i+1;
i=i+1;
break;
}
}
if(i==n­2 && arr[i]==arr[j]){
break;
}
}
return count;
}
 24.   AddingNumbers
public class AddingNumbers {
public static void main(String[] args) {
int size=5; int [] arr= {1,5,7,9,2}; int k=2;
int count=Adding(size,arr,k);
System.out.println(count);
}
static int Adding(int size,int [] arr,int k) {
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
int sum=0;
while(arr.length>1) {
Arrays.sort(arr);
int []s=new int[(arr.length+(arr.length%2))/2];

int n=0;
for(int i=0;i<arr.length­1;i=i+2)
{
s[n]=arr[i]+arr[i+1];

sum+=s[n]*k;
n++;
}
if(arr.length%2==1)
{
s[n]=arr[arr.length­1];
}
arr=Arrays.copyOf(s, s.length);

return sum;
}
}
 24.   AltTab
public class AltTab {
public static void main(String[] args) {
int inp1 = 10, inp2 = 12;
int[] inp3 = { 2, 5, 8, 1, 3 };
int[] arr = AtlTabOperation(inp1, inp2, inp3);
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}

static int[] AtlTabOperation(int inp1, int inp2, int[] inp3) {
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
int[] ret = new int[inp3.length];
int k = 1;
ret[0] = inp3[(inp2 ­ 1) % inp3.length];

for (int i = 0; i < inp3.length; i++) {
if (inp3[i] != ret[0]) {
ret[k] = inp3[i];
k++;
}
}

return ret;

}
25. University
public class University {
public static void main(String[] args) {
int in1=8,in3=1;
int [] in2= {48,54,65};
int [] in4={60,62};
int count=maxpairs(in1,in2,in3,in4);
System.out.println(count);

}
static int maxpairs(int in1,int [] in2,int in3,int [] in4)
{
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
int count=0;
for(int i=0;i<in4.length;i++)
{
for(int j=0;j<in2.length;j++)
{
if(in4[i]>in2[j])
{
count++;
}
}
}

return count;
}

}}
26. DiffInDate
public class DiffInDates {
public static void main(String[] args) throws ParseException {
String s = "our indipendence day is on 15­07­1977.26­01­1950";
System.out.println(Difference(s));
}

public static int Difference(String s) {
///­­­­­­­start­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­­
int i;
int year1 = 0, year2 = 0;
int flag = 1;
for (i = 0; i < s.length() && flag == 1; i++) {
if (s.charAt(i) >= 48 && s.charAt(i) <= 57) {
year1 = Integer.parseInt("" + s.charAt(i + 6) + s.charAt(i + 7)
 + s.charAt(i + 8) + s.charAt(i + 9));
flag = 0;
}
}
i = i + 9;
flag = 1;
for (; i < s.length() && flag == 1; i++) {
if (s.charAt(i) >= 48 && s.charAt(i) <= 57) {
year2 = Integer.parseInt("" + s.charAt(i + 6) + 
s.charAt(i + 7) + s.charAt(i + 8) + s.charAt(i + 9));
flag = 0;
}
}
return Math.abs(year2 ­ year1);
}