├── Array
    └── MissingNumber.java
└── README.md


/Array/MissingNumber.java:
--------------------------------------------------------------------------------
 1 | /**
 2 |  * @author Kanahaiya Gupta
 3 |  *
 4 |  */
 5 | public class MissingNumber {
 6 | 
 7 | 	public static int getMissingNumber(int numbers[], int n) {
 8 | 		int expectedSum = n * (n + 1) / 2;
 9 | 		int actualSum = 0;
10 | 
11 | 		for (int number : numbers) {
12 | 			actualSum = actualSum + number;
13 | 		}
14 | 		int missingNo = expectedSum - actualSum;
15 | 		return missingNo;
16 | 	}
17 | 
18 | 	public static void main(String[] args) {
19 | 		int numbers1[] = { 6, 3, 2, 4, 1, 7, 5, 10, 8 };
20 | 		int n1 = 10;
21 | 		int missingNumber1 = getMissingNumber(numbers1, n1);
22 | 		System.out.println("Output 1: "+missingNumber1);
23 | 		
24 | 		int numbers2[] = { 2, 3, 1, 5 };
25 | 		int n2 = 5;
26 | 		int missingNumber2 = getMissingNumber(numbers2, n2);
27 | 		System.out.println("Output 2: "+missingNumber2);
28 | 	}
29 | }


--------------------------------------------------------------------------------
/README.md:
--------------------------------------------------------------------------------
1 | # Data-Structures-Algorithms
2 | It contains solution of data structures & algorithm problem.
3 | 


--------------------------------------------------------------------------------