diff --git a/lastStoneWeight.java b/lastStoneWeight.java new file mode 100644 index 0000000..85cfe37 --- /dev/null +++ b/lastStoneWeight.java @@ -0,0 +1,15 @@ +class Solution { + public int lastStoneWeight(int[] stones) { + PriorityQueue pq= new PriorityQueue<>(Collections.reverseOrder()); + + for(int val:stones) pq.add(val); + + while(pq.size()>1){ + int y = pq.remove(); + int x = pq.remove(); + + if(x!=y) pq.add(y-x); + } + return pq.size()>0? pq.remove() : 0; + } +} diff --git a/sortArray.java b/sortArray.java new file mode 100644 index 0000000..ff326b9 --- /dev/null +++ b/sortArray.java @@ -0,0 +1,13 @@ +class Solution { + public int[] sortArray(int[] nums) { + PriorityQueue pq = new PriorityQueue<>(); + for(int val:nums){ + pq.add(val); + } + int i=0; + while(pq.size()>0){ + nums[i++] = pq.poll(); + } + return nums; + } +}