diff --git a/ContainerWater.java b/ContainerWater.java new file mode 100644 index 00000000..3aac67e8 --- /dev/null +++ b/ContainerWater.java @@ -0,0 +1,17 @@ +public class ContainerWater { + public int containerWater(int[] nums) { + int left = 0; + int right = height.length-1; + int area = 0; + while (leftheight[right]) { + right--; + } else { + left++; + } + } + return area; + } +} diff --git a/Sample.java b/Sample.java deleted file mode 100644 index f5c45b5f..00000000 --- a/Sample.java +++ /dev/null @@ -1,7 +0,0 @@ -// Time Complexity : -// Space Complexity : -// Did this code successfully run on Leetcode : -// Any problem you faced while coding this : - - -// Your code here along with comments explaining your approach \ No newline at end of file diff --git a/SortColor.java b/SortColor.java new file mode 100644 index 00000000..fba0e8fd --- /dev/null +++ b/SortColor.java @@ -0,0 +1,24 @@ +public class SortColor { + public void sortColor(int[] nums) { + int left = 0; + int i=0; + int right = nums.length-1; + while (i<=right){ + if (nums[i] == 2) { + swap(nums, i, right); + right--; + } else if (nums[i] == 0) { + swap(nums, i, left); + left++; + i++; + } else { + i++; + } + } + } + public void swap(int[] nums, int left, int right) { + int temp = nums[left]; + nums[left] = nums[right]; + nums[right] = temp; + } +} diff --git a/ThreeSum.java b/ThreeSum.java new file mode 100644 index 00000000..05648b0a --- /dev/null +++ b/ThreeSum.java @@ -0,0 +1,32 @@ +import java.util.*; + +public class ThreeSum { + public List> threeSum(int[] nums) { + List> ans = new ArrayList<>(); + Arrays.sort(nums); + for (int i=0; i0 && nums[i] == nums[i-1]) continue; + int left =i+1; + int right = nums.length-1; + + while(left triple = Arrays.asList(nums[i],nums[left],nums[right]); + ans.add(triple); + left++; + right--; + while (left0) { + right--; + } else { + left++; + } + } + } + return ans; + } +} diff --git a/TwoSum.java b/TwoSum.java new file mode 100644 index 00000000..cb4951a5 --- /dev/null +++ b/TwoSum.java @@ -0,0 +1,15 @@ +import java.util.*; + +public class TwoSum { + public int[] twoSum(int[] nums, int target) { + HashMap hm = new HashMap<>(); + for (int i=0; i