Numbers With Same Consecutive Differences

Riddhi Banerjee answered on April 4, 2023 Popularity 3/10 Helpfulness 1/10

answer Numbers With Same Consecutive Differences

Numbers With Same Consecutive Differences

Comment

class Solution {
public:
    void solve(int num, int n, int k, vector<int>&ans){
        if(n == 0){
            ans.push_back(num);
            return;
        }
        int last_digit = num%10;
        if(last_digit - k >= 0) solve(num*10 + last_digit - k, n-1, k, ans);
        if(k > 0 and last_digit + k < 10) solve(num*10 + last_digit + k, n-1, k, ans);
    }
    vector<int> numsSameConsecDiff(int n, int k) {
        vector<int>ans;
        for(int i=1;i<=9;i++){
            solve(i, n-1, k, ans);
        }
        return ans;
    }
};

Popularity 3/10 Helpfulness 1/10 Language cpp

Source: leetcode.com

Tags: c++ numbers

Link to this answer
Share Copy Link

Contributed on Apr 04 2023

Riddhi Banerjee

0 Answers Avg Quality 2/10

Numbers With Same Consecutive Differences

Contents

More Related Answers

Numbers With Same Consecutive Differences

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.