diff --git a/Leetcode-Hard/315-Count of Smaller Numbers After Self/Count of Smaller Numbers After Self.cpp b/Leetcode-Hard/315-Count of Smaller Numbers After Self/Count of Smaller Numbers After Self.cpp new file mode 100644 index 0000000..6faec5e --- /dev/null +++ b/Leetcode-Hard/315-Count of Smaller Numbers After Self/Count of Smaller Numbers After Self.cpp @@ -0,0 +1,20 @@ +#include +#include +using namespace __gnu_pbds; +#define ordered_set tree, rb_tree_tag,tree_order_statistics_node_update> + + +class Solution { +public: + vector countSmaller(vector& nums) { + ordered_set s; + vectorans; + int n=(int)nums.size(); + for(int i=n-1;i>=0;i--){ + ans.push_back(s.order_of_key(nums[i])); + s.insert(nums[i]); + } + reverse(ans.begin(),ans.end()); + return ans; + } +};