#include <algorithm> #include <vector> class KthNumber { public: int findKth(int k) { // write code here vector<int> res(k+1); res[0] =1; int i3=0,i5=0,i7=0; for(int i=1;i<k+1;i++) { int next3 = res[i3]*3; int next5= res[i5]*5; int next7 = res[i7]*7; int next = min(next3, min(next5,next7)); res[i] = next; if(next == next3) i3++; if(next == next5) i5++; if(next == next7) i7++; } return res[k]; } };