diff --git a/1331. Rank Transform of an Array b/1331. Rank Transform of an Array new file mode 100644 index 0000000..487e5d4 --- /dev/null +++ b/1331. Rank Transform of an Array @@ -0,0 +1,29 @@ +// Approach - 01 [ No Sorting function] +class Solution { +public: + vector arrayRankTransform(vector& a) { + map mp; + // store values in ordered map + for(auto& val: a){ + mp[val]++; + } + + // start assign value their rank + // from top to bottom + int rank=1; + for(auto& val:mp){ + val.second = rank; + rank++; + } + + // traverse on array and assign them + // rank based on map + vector ans(a.size()); + for(int i=0;i