Skip to content

Instantly share code, notes, and snippets.

View ritik-agrawal's full-sized avatar

Ritik Agrawal ritik-agrawal

View GitHub Profile
class Solution {
public List<List<Integer>> combinationSum(int[] candidates, int target) {
Arrays.sort(candidates);
var ret = new ArrayList<List<Integer>>();
var cLen = candidates.length;
for(int com = 1; com <= (cLen); com++){
var got = false;
var cur = combOf(com, candidates, target, 0);
if (cur.isEmpty()){
continue;
class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
if (n == 0){
return;
}
var cur = 0;
var ptr = 0;
while (cur < n && ptr < m){
if (nums1[ptr] == nums2[cur]){
ptr++;
class Solution {
public int removeDuplicates(int[] ar) {
var nui = 1;
var cnt = 1;
var len = ar.length;
for(int cur = 1; cur < len; cur++){
if(ar[cur-1] == ar[cur]){
cnt++;
} else {
class Solution {
public int maxProfit(int[] prices) {
var ret = 0;
var bp = Integer.MAX_VALUE;
for (int sp : prices){
if (bp < sp){
var profit = sp - bp;
ret = Math.max(profit, ret);
}
bp = Math.min(bp, sp);
class Solution {
public boolean canJump(int[] nums) {
var len = nums.length;
//cornor
if (len == 1){
return true;
}
//cornor
var canReach = new boolean[len-1];
var target = len - 1;
class Solution {
public int hIndex(int[] citations) {
var len = citations.length;
if (len == 1){
if (citations[0] == 0){
return 0;
} else {
return 1;
}
}
@ritik-agrawal
ritik-agrawal / reverseVowels.java
Created August 3, 2023 08:49
Leetcode: Reverse vowels in the given string.
class Solution {
public String reverseVowels(String s) {
var arr = s.toCharArray();
var l = 0;
var r = arr.length - 1;
while (l < r && l < arr.length && r >= 0 ){
while (l < arr.length && l < r && !isVowel(arr[l])){
l++;
}
while (r >= 0 && l < r && !isVowel(arr[r])){
@ritik-agrawal
ritik-agrawal / compressString.java
Created August 6, 2023 07:53
LeetCode: Compress string question
class Solution {
public int compress(char[] chars) {
var len = chars.length;
var count = 1;
if (len == 1){
return count;
}
var mark = 0;
var charCnt = 1;
for (int i = 1; i < len; i++){
@ritik-agrawal
ritik-agrawal / moveZeros.java
Created August 6, 2023 08:38
Leet Code: Move the zeros to the last of the given int[] while maintaining the relative order of the non zero numbers.
class Solution {
public void moveZeroes(int[] nums) {
var len = nums.length;
var mark = 0;
for (int i = 0; i < len; i++){
if (nums[i] != 0){
nums[mark] = nums[i];
mark++;
}
}
@ritik-agrawal
ritik-agrawal / isSubsequence.java
Created August 7, 2023 05:11
LeetCode: isSubsequence, given with two strings return true if `s` is subsequence of `t` .
class Solution {
public boolean isSubsequence(String s, String t) {
var slen = s.length();
var tlen = t.length();
if (slen == 0){
return true;
}
if (tlen < slen){
return false;
}