16 August "Problem of the Day" Answer

                                                                   GeeksforGeeks
                                                           
The Question is :- "Fact Digit Sum" is :- 
Answer :-

class Solution{
	public:
	vector<int> FactDigit(int N)
	{
	    // Code here
	    vector<int> fact(10, 1);
	    for(int i = 1;i <= 9;i++)
	        fact[i] = i*fact[i-1];
	    vector<int> ans;
	    int i = 9;
	    while(N && i >= 0){
	        if(N >= fact[i]){
	            ans.push_back(i);
	            N -= fact[i];
	        }
	        else
	            i--;
	    }
	    reverse(ans.begin(), ans.end());
	    return ans;
	}
};

Hope you understand the answer, and complete it.
Stay Connected for daily Problem of the Day answers.

Thank you All!