Skip to content

Commit

Permalink
Added codes for 27 May
Browse files Browse the repository at this point in the history
  • Loading branch information
Tanmay-312 committed May 27, 2024
1 parent 7fe0f7c commit 2728255
Show file tree
Hide file tree
Showing 4 changed files with 85 additions and 0 deletions.
61 changes: 61 additions & 0 deletions GeeksForGeeks/May/27-5-24/GFG.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,61 @@
//{ Driver Code Starts
import java.io.*;
import java.util.*;

class IntArray {
public static int[] input(BufferedReader br, int n) throws IOException {
String[] s = br.readLine().trim().split(" ");
int[] a = new int[n];
for (int i = 0; i < n; i++) a[i] = Integer.parseInt(s[i]);

return a;
}

public static void print(int[] a) {
for (int e : a) System.out.print(e + " ");
System.out.println();
}

public static void print(ArrayList<Integer> a) {
for (int e : a) System.out.print(e + " ");
System.out.println();
}
}

class GFG {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int t;
t = Integer.parseInt(br.readLine());
while (t-- > 0) {

int n;
n = Integer.parseInt(br.readLine());

int[] a = IntArray.input(br, n);

Solution obj = new Solution();
int res = obj.longestSubseq(n, a);

System.out.println(res);
}
}
}

// } Driver Code Ends



class Solution {
public static int longestSubseq(int n, int[] a) {
// code here
int ans = 1;
int res[] = new int[1002];
for(int i : a)
{
res[i] = 1 + Math.max(res[i-1], res[i+1]);
ans = Math.max(ans, res[i]);
}
return ans;
}
}
2 changes: 2 additions & 0 deletions GeeksForGeeks/May/27-5-24/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
Time complexity - O(n)
Space complexity - O(n)
2 changes: 2 additions & 0 deletions LeetCode/May/27-5-24/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,2 @@
Time complexity - O(n^2)
Space complexity - O(1)
20 changes: 20 additions & 0 deletions LeetCode/May/27-5-24/Solution.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,20 @@
class Solution
{
public int specialArray(int[] nums)
{
int n = nums.length;

for(int i =0; i<=n; i++)
{
int count = 0;

for (int j : nums)
if (j >= i)
count++;

if (i == count)
return i;
}
return -1;
}
}

0 comments on commit 2728255

Please sign in to comment.