Data-Structures-and-Algorithms/CPP/Maths/reordered_power_of_2_869.cpp at main · codemistic/Data-Structures-and-Algorithms · GitHub

Name: Data-Structures-and-Algorithms/CPP/Maths/reordered_power_of_2_869.cpp at main · codemistic/Data-Structures-and-Algorithms · GitHub
Rating: 4.7 (3859 reviews)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
classSolution {
public:
boolreorderedPowerOf2(int n) {
 map<string, int> mp;
 mp["1"]++;
int num = 1;
while(mp.size() != 30){
 num *= 2;
 string s = to_string(num);
sort(s.begin(), s.end());
 mp[s]++;
 }
 string s = to_string(n);
sort(s.begin(), s.end());
return (mp.find(s) != mp.end());
 }
};