Array Programs

Author: sathishmepco

InterviewPrograms/src/com/java/array/Average.java

@@ -37,11 +37,11 @@ public static void main(String[] args) {
 }
 /*
 	OUTPUT
-	
 	The Given Array is : 
 	10 20 30 40 50 60 70 80 90 100 
  	The Average of Given Array is : 55.0
 
+	OUTPUT
 	The Given Array is : 
 	10 10 10 10 10 
 	The Average of Given Array is : 10.0

InterviewPrograms/src/com/java/array/FindMissingNo.java

@@ -58,11 +58,11 @@ public static void main(String[] args) {
 }
 /*
 	OUTPUT
-	
 	The Given Array is : 
 	2 4 1 6 7 5 3 9 
 	Missing Number is : 8
 	
+	OUTPUT
 	The Given Array is : 
 	2 4 1 6 3 
 	Missing Number is : 5

InterviewPrograms/src/com/java/array/FindMostFrequent.java

@@ -61,21 +61,21 @@ public static void main(String[] args) {
 	}
 }
 /*
-	Input
+	INPUT
 	{3, 9, 1, 3, 6, 3, 8, 1, 6}
-	Output
+	OUTPUT
 	Most Frequent element is :: 3
 	Occurred 3 times.
 	
-	Input
+	INPUT
 	{1, 9, 1, 3, 2, 3, 10}
-	Output
+	OUTPUT
 	Most Frequent element is :: 1
 	Occurred 2 times.
 
-	Input
+	INPUT
 	{2, 1, 2, 2, 1, 3}
-	Output
+	OUTPUT
 	Most Frequent element is :: 2
 	Occurred 3 times.
 */

InterviewPrograms/src/com/java/array/FindMostFrequentUsingHashtable.java

@@ -54,7 +54,7 @@
  * 1 --> 1
  * 
  * So 3 is the output
- * Because 3 repeated 3 times (max frequncy).
+ * Because 3 repeated 3 times (max frequency).
  * 
  */
 public class FindMostFrequentUsingHashtable {
@@ -84,21 +84,21 @@ public static void main(String[] args) {
 	}
 }
 /*
-	Input
+	INPUT
 	{3, 9, 1, 3, 6, 3, 8, 1, 6}
-	Output
+	OUTPUT
 	Most Frequent element is :: 3
 	Frequency of the element is :: 3
 	
-	Input
+	INPUT
 	{1, 9, 1, 3, 2, 3, 10}
-	Output
+	OUTPUT
 	Most Frequent element is :: 1
 	Frequency of the element is :: 2
 	
-	Input
+	INPUT
 	{2, 1, 2, 2, 1, 3}
-	Output
+	OUTPUT
 	Most Frequent element is :: 2
 	Frequency of the element is :: 3
 */

InterviewPrograms/src/com/java/array/FindMostFrequentUsingSorting.java

@@ -83,21 +83,21 @@ public static void main(String[] args) {
 	}
 }
 /*
-	Input
+	INPUT
 	{3, 9, 1, 3, 6, 3, 8, 1, 6}
-	Output
+	OUTPUT
 	Most Frequent element is :: 3
 	Frequency of the element is :: 3
 	
-	Input
+	INPUT
 	{1, 9, 1, 3, 2, 3, 10}
-	Output
+	OUTPUT
 	Most Frequent element is :: 1
 	Frequency of the element is :: 2
 	
-	Input
+	INPUT
 	{2, 1, 2, 2, 1, 3}
-	Output
+	OUTPUT
 	Most Frequent element is :: 2
 	Frequency of the element is :: 3
 */

InterviewPrograms/src/com/java/array/FindUniqueElt.java

@@ -42,12 +42,12 @@ public static void main(String[] args) {
 }
 /*
 	OUTPUT
-	
 	Given array is :
 	1 2 3 4 5 6 1 2 3 4 5 
  	Unique element in the array is : 6
  	
+ 	OUTPUT
  	Given array is :
-	 
+	{5, 10, 33, 42, 5, 42, 10};
  	Unique element in the array is : 33
 */

InterviewPrograms/src/com/java/array/FindingAllSubsets.java

@@ -1,13 +1,25 @@
 package com.java.array;
 
+/*
+ *  Find All Possible Subsets of Given Array
+ *  
+ *  say Given array is
+ *  {a, b, c, d}
+ *  
+ *  Possible subsets are 
+ *	{a} {b} {c} {d}
+ *	{a, b} {a, c} {a, d} {b, c} {b, d} {c, d}
+ *	{a, b, c} {a, b, d} {a, c, d} {b, c, d}
+ *	{a, b, c, d}
+ *   
+ */
 public class FindingAllSubsets {
-	
 	public static void main(String[] args) {
 		//solution 1 follows bitwise approach
-//		solution1();
+		solution1();
 
 		//solution 2 follows recursion approach
-		solution2();
+//		solution2();
 	}
 
 	public static void solution1() {
@@ -45,8 +57,22 @@ public static void traverse(int array[],int visited[],int curIndex){
 }
 
 /*
- * 
- * Input: S = {a, b, c, d} Output: {}, {a} , {b}, {c}, {d}, {a,b}, {a,c}, {a,d},
- * {b,c}, {b,d}, {c,d}, {a,b,c}, {a,b,d}, {a,c,d}, {b,c,d}, {a,b,c,d}
- * 
- */
+	OUTPUT
+	input array is :: {a, b, c, d}
+	{ }
+	{ a }
+	{ b }
+	{ a b }
+	{ c }
+	{ a c }
+	{ b c }
+	{ a b c }
+	{ d }
+	{ a d }
+	{ b d }
+	{ a b d }
+	{ c d }
+	{ a c d }
+	{ b c d }
+	{ a b c d }
+*/

InterviewPrograms/src/com/java/array/IntersectionOfTwoArrays.java

@@ -57,5 +57,4 @@ public static void main(String[] args) {
 	Given array 1 is : 44 49 30 25 67 69 
 	Given array 2 is : 88 44 69 93 30 
 	Intersection of the array 1 & 2 is : 44 30 69  	
-*/
-
+*/

InterviewPrograms/src/com/java/array/UnionOfSortedArrays.java

@@ -1,3 +1,4 @@
+
 package com.java.array;
 
 import java.util.ArrayList;