Java Basic Interview Questions Why is Java a platform independent language? 2

main
(String[] args) { 
int num = 
10
; 
long factorialResult = 
1l
; 
for(int i = 
1
; i <= num; ++i) 
{ 
factorialResult *= i; 
} 
System.out.println(
"Factorial: "
+factorialResult); 
} 
}
59. Given an array of non-duplicating numbers from 1 to n
where one number is missing, write an efficient java
program to find that missing number.
Page 52
© Copyright by Interviewbit

---

Java Interview Questions
Idea is to find the sum of n natural numbers using the formula and then finding the
sum of numbers in the given array. Subtracting these two sums results in the number
that is the actual missing number. This results in O(n) time complexity and O(1) space
complexity.
public class 
IBMissingNumberProblem
{ 
public static void 
main
(String[] args) { 
int[] array={
4
,
3
,
8
,
7
,
5
,
2
,
6
}; 
int missingNumber = findMissingNum(array); 
System.out.println(
"Missing Number is "
+ missingNumber);
} 
public static int 
findMissingNum
(int[] array) { 
int n=array.length+
1
; 
int sumOfFirstNNums=n*(n+
1
)/
2
; 
int actualSumOfArr=
0
; 
for (int i = 
0
; i < array.length; i++) { 
actualSumOfArr+=array[i]; 
} 
return sumOfFirstNNums-actualSumOfArr; 
} 
}
60. Write a Java Program to check if any number is a magic
number or not. A number is said to be a magic number if