Skip to content

Commit 843c517

Browse files
improved readability
1 parent e3278d1 commit 843c517

File tree

3 files changed

+89
-95
lines changed

3 files changed

+89
-95
lines changed
+46-56
Original file line numberDiff line numberDiff line change
@@ -1,60 +1,50 @@
1-
https://practice.geeksforgeeks.org/problems/missing-number-in-array1416/1#
2-
3-
class Solution {
4-
int MissingNumber(int array[], int n) {
5-
int [] arr = array;
6-
long sum =0; // sum is 10;
7-
for(int i =0; i<=n; i++){
8-
sum +=i; // in which doing sum of 1 ,3 4, 5
9-
}
10-
long sum2 = 0;
11-
for(int i=0; i<n-1; i++){
12-
sum2+=arr[i]; // in which sum n-1 like 1 , 2, 3 = 6
13-
}
14-
return (int) (sum-sum2); // 10-6 = 4
15-
}
16-
}
17-
18-
19-
20-
class Solution {
21-
int MissingNumber(int array[], int n) {
22-
Arrays.sort(array); // sorting the array starting and ending
23-
for(int i =0; i<array.length; i++){
24-
if(array[i] != i+1){ // in this. arr[i] = 3 & i=3
25-
// and +1 3!=4 then i=3 and +1 return 3+1 =4
26-
return i+1;
27-
}
28-
}
29-
return n;
30-
}
31-
}
32-
1+
import java.util.Arrays;
332

3+
//https://practice.geeksforgeeks.org/problems/missing-number-in-array1416/1#
344

355
class Solution {
36-
int MissingNumber(int array[], int n) {
37-
int sum = (n*(n+1))/2; // 10
38-
for(int i=0;i<n-1;i++)
39-
{
40-
sum -= array[i];
41-
// 10 -1 , 9-2 , 7 -3 , sum = 4 return 4
42-
}
43-
return sum;
44-
}
6+
int missingNumber(int array[], int n) {
7+
int[] arr = array;
8+
long sum = 0; // sum is 10;
9+
10+
for (int i = 0; i <= n; i++) {
11+
sum += i; // in which doing sum of 1 ,3 4, 5
12+
}
13+
14+
long sum2 = 0;
15+
for (int i = 0; i < n - 1; i++) {
16+
sum2 += arr[i]; // in which sum n-1 like 1 , 2, 3 = 6
17+
}
18+
return (int) (sum - sum2); // 10-6 = 4
19+
}
20+
21+
int missingNumber2(int array[], int n) {
22+
Arrays.sort(array);
23+
for (int i = 0; i < array.length; i++) {
24+
if (array[i] != i + 1) {
25+
// in this. arr[i] = 3 & i=3
26+
// and +1 3!=4 then i=3 and +1 return 3+1 =4
27+
return i + 1;
28+
}
29+
}
30+
return n;
31+
}
32+
33+
int missingNumber3(int array[], int n) {
34+
int sum = (n * (n + 1)) / 2; // 10
35+
for (int i = 0; i < n - 1; i++) {
36+
sum -= array[i];
37+
//10 -1 , 9-2 , 7 -3 , sum = 4 return 4
38+
}
39+
return sum;
40+
}
41+
42+
int missingNumber4(int array[], int n) {
43+
Arrays.sort(array);
44+
for (int i = 1; i < n; i++) {
45+
if (array[i - 1] != i)
46+
return i;
47+
}
48+
return n;
49+
}
4550
}
46-
47-
48-
49-
50-
class Solution {
51-
int MissingNumber(int array[], int n) {
52-
Arrays.sort(array);
53-
for(int i=1;i<n;i++){
54-
if(array[i-1]!=i) return i;
55-
}
56-
return n ;
57-
}
58-
}
59-
60-

src/Java/GFG/Prime Number.java

+18-19
Original file line numberDiff line numberDiff line change
@@ -1,20 +1,19 @@
1-
https://practice.geeksforgeeks.org/problems/prime-number2314/0/?category%5B%5D=Mathematical&category%5B%5D=Mathematical&difficulty%5B%5D=-2&difficulty%5B%5D=-1&difficulty%5B%5D=0&page=1&query=category%5B%5DMathematicaldifficulty%5B%5D-2difficulty%5B%5D-1difficulty%5B%5D0page1category%5B%5DMathematical#
1+
//Question Link: https://practice.geeksforgeeks.org/problems/prime-number2314/0/
2+
class Solution {
3+
static int isPrime(int N) {
4+
// code here
5+
if (N == 1 || N == 0) {
6+
return 0;
7+
}
8+
if (N == 2) {
9+
return 1;
10+
}
11+
for (int i = 2; i * i <= N; i++) {
12+
if (N % i == 0) {
13+
return 0;
14+
}
15+
}
216

3-
class Solution{
4-
static int isPrime(int N){
5-
// code here
6-
if(N==1 || N==0){
7-
return 0;
8-
}
9-
if(N==2){
10-
return 1;
11-
}
12-
for(int i=2; i*i<=N; i++){
13-
if(N%i==0){
14-
return 0;
15-
}
16-
}
17-
18-
return 1;
19-
}
20-
}
17+
return 1;
18+
}
19+
}

src/Java/GFG/Second Largest.java

+25-20
Original file line numberDiff line numberDiff line change
@@ -1,22 +1,27 @@
1-
21
class Solution {
3-
int print2largest(int arr[], int n) {
4-
if(n<2){
5-
return -1 ;
6-
}
7-
int max = 0;
8-
int sm = 0;
9-
for(int i=0; i<n; i++){
10-
if(arr[i]>max){
11-
sm = max;
12-
max = arr[i];
13-
}else if(arr[i] >sm && arr[i] != max){
14-
sm = arr[i];
15-
}
16-
}
17-
if(sm == 0){
18-
return -1;
19-
}
20-
return sm;
21-
}
2+
int printSecondLargestNumber(int arr[], int n) {
3+
if (n < 2) {
4+
return -1;
5+
}
6+
int max = 0;
7+
int sm = 0;
8+
for (int i = 0; i < n; i++) {
9+
if (arr[i] > max) {
10+
sm = max;
11+
max = arr[i];
12+
} else if (arr[i] > sm && arr[i] != max) {
13+
sm = arr[i];
14+
}
15+
}
16+
if (sm == 0) {
17+
return -1;
18+
}
19+
return sm;
20+
}
21+
22+
//O(N*N)
23+
int printSecondLargestNumber2(int arr[], int n) {
24+
Arrays.sort(arr);
25+
return arr[1];
26+
}
2227
}

0 commit comments

Comments
 (0)