From 7fd347320af71f5fe4a01f2a1af40f12f593125c Mon Sep 17 00:00:00 2001 From: priyansh13-c Date: Wed, 29 Oct 2025 21:50:53 +0530 Subject: [PATCH 1/2] Create lastStoneWeight.java --- lastStoneWeight.java | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 lastStoneWeight.java 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; + } +} From 2878dccf2ac07fd8f5f12c5638a5402db6ea0589 Mon Sep 17 00:00:00 2001 From: priyansh13-c Date: Wed, 29 Oct 2025 21:53:28 +0530 Subject: [PATCH 2/2] Create sortArray.java --- sortArray.java | 13 +++++++++++++ 1 file changed, 13 insertions(+) create mode 100644 sortArray.java 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; + } +}