diff --git a/LeetcodeProblems/Algorithms/Count of Smaller Numbers After Self b/LeetcodeProblems/Algorithms/Count of Smaller Numbers After Self new file mode 100644 index 0000000..9563277 --- /dev/null +++ b/LeetcodeProblems/Algorithms/Count of Smaller Numbers After Self @@ -0,0 +1,33 @@ +Question: +Input: nums = [5,2,6,1] +Output: [2,1,1,0] +Explanation: +To the right of 5 there are 2 smaller elements (2 and 1). +To the right of 2 there is only 1 smaller element (1). +To the right of 6 there is 1 smaller element (1). +To the right of 1 there is 0 smaller element. + +Example 2: + +Input: nums = [-1] +Output: [0] +Example 3: + +Input: nums = [-1,-1] +Output: [0,0] + + + +function countSmaller(nums) { + const result = []; + for (let i = 0; i < nums.length; i++) { + let count = 0; + for (let j = i + 1; j < nums.length; j++) { + if (nums[j] < nums[i]) { + count += 1; + } + } + result.push(count); + } + return result; +}
Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.
Alternative Proxies: