Create ArrayLeaders.java

Author: akshayavb99

Course 1 - Introduction to JAVA/Test-2/ArrayLeaders.java

@@ -0,0 +1,52 @@
+/*
+Given an integer array A of size n. Find and print all the leaders present in the input array. 
+An array element A[i] is called Leader, if all the elements following it (i.e. present at its right) are less than or equal to A[i].
+Print all the leader elements separated by space and in the same order they are present in the input array.
+
+Input Format :
+Line 1 : Integer n, size of array
+Line 2 : Array A elements (separated by space)
+
+Output Format :
+leaders of array (separated by space)
+
+Constraints :
+1 <= n <= 10^6
+
+Sample Input 1 :
+6
+3 12 34 2 0 -1
+Sample Output 1 :
+34 2 0 -1
+
+Sample Input 2 :
+5
+13 17 5 4 6
+Sample Output 2 :
+17 6
+*/
+
+public class ArrayLeaders {
+
+	public static void leaders(int[] input) {
+        for (int i=0;i<input.length;i++)
+        {
+            boolean check=true;
+            for (int j=i+1;j<input.length;j++)
+            {
+                if (input[j]>input[i])
+                {
+                    check=false;
+                    break;
+                }
+            }
+            if (check==true)
+            {
+                System.out.print(input[i] + " ");
+            }
+        }
+	}
+	
+}
+
+