From 9053b228e5a930d836e9809257aeec86f9f66faa Mon Sep 17 00:00:00 2001 From: chayan das Date: Wed, 18 Jun 2025 20:23:54 +0530 Subject: [PATCH] Create 2966. Divide Array Into Arrays With Max Difference1 --- ...ide Array Into Arrays With Max Difference1 | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 2966. Divide Array Into Arrays With Max Difference1 diff --git a/2966. Divide Array Into Arrays With Max Difference1 b/2966. Divide Array Into Arrays With Max Difference1 new file mode 100644 index 0000000..3a2127c --- /dev/null +++ b/2966. Divide Array Into Arrays With Max Difference1 @@ -0,0 +1,19 @@ +class Solution { +public: + vector> divideArray(vector& nums, int k) { + int n = nums.size(); + sort(begin(nums), end(nums)); + vector> ans; + + for (int i = 0; i < n; i += 3) { + if (nums[i + 2] - nums[i] > k) { + return {}; + } + else { + ans.push_back({nums[i], nums[i + 1], nums[i + 2]}); + } + } + + return ans; + } +};