๐—–๐—ฆ ๐—”๐—น๐—ด๐—ผ ๐Ÿ’ป ๐ŸŒ ใ€Ž๐—–๐—ผ๐—บ๐—ฝ๐—ฒ๐˜๐—ถ๐˜๐—ถ๐˜ƒ๐—ฒ ๐—ฃ๐—ฟ๐—ผ๐—ด๐—ฟ๐—ฎ๐—บ๐—บ๐—ถ๐—ป๐—ดใ€
9.53K subscribers
5.56K photos
3 videos
95 files
9.69K links
๐ŸšฉMain Group - @SuperExams
๐Ÿ“Job Updates - @FresherEarth

๐Ÿ”ฐAuthentic Coding Solutions(with Outputs)
โš ๏ธDaily Job Updates
โš ๏ธHackathon Updates & Solutions

Buy ads: https://telega.io/c/cs_algo
Download Telegram
int digitSum(int x) {
    int sum = 0;
    while (x > 0) {
        sum += x % 10;
        x /= 10;
    }
    return sum;
}

vector<int> nextGreaterMultiverse(const vector<int>& arr) {
    int n = arr.size();
    vector<int> result(n, -1);
    stack<int> st;

    for (int i = n - 1; i >= 0; --i) {
        int currentDigitSum = digitSum(arr[i]);

        while (!st.empty()) {
            int topIdx = st.top();
            int topDigitSum = digitSum(arr[topIdx]);
           
            if (topDigitSum > currentDigitSum ||
               (topDigitSum == currentDigitSum && arr[topIdx] > arr[i])) {
                break;
            }
            st.pop();
        }

        if (!st.empty()) {
            result[i] = arr[st.top()];
        }

        st.push(i);
    }
   
    return result;


Next maximumโœ