diff --git a/KDiffPairsInAnArray.java b/KDiffPairsInAnArray.java new file mode 100644 index 00000000..a44a5d0b --- /dev/null +++ b/KDiffPairsInAnArray.java @@ -0,0 +1,26 @@ +// Time Complexity :O(n) +// Space Complexity :O(n) +// Did this code successfully run on Leetcode :yes + +import java.util.HashMap; + +class Solution { + public int findPairs(int[] nums, int k) { + HashMap frequency = new HashMap<>(); + int ans=0; + for(int n:nums){ + frequency.put(n,frequency.getOrDefault(n,0)+1); + } + if(k==0){ + for(int i : frequency.values()){ + if(i>=2)ans++; + } + } + else{ + for(int j: frequency.keySet()){ + if(frequency.containsKey(j+k))ans++; + } + } + return ans; + } +} \ No newline at end of file diff --git a/Pascal'sTriangle.java b/Pascal'sTriangle.java new file mode 100644 index 00000000..bb4dd2ef --- /dev/null +++ b/Pascal'sTriangle.java @@ -0,0 +1,24 @@ +// Time Complexity :O(n^2) +// Space Complexity :O(1) +// Did this code successfully run on Leetcode :yes + +import java.util.ArrayList; +import java.util.Arrays; +import java.util.List; + +class Solution { + public List> generate(int numRows) { + List> ans = new ArrayList<>(); + ans.add(Arrays.asList(1)); + for(int i=1;i rowList = new ArrayList<>(); + rowList.add(1); + for(int j=1;j