#include <iostream>
#include <vector>

using namespace std;

const int MOD = 1e9 + 7;

int solve(int N, int M, vector<vector<int>>& nums) {

    vector<vector<long long>> dp(N, vector<long long>(M, 0));
    dp[0][0] = nums[0][0];
    

    for (int j = 1; j < M; ++j) {
        dp[0][j] = (dp[0][j - 1] * nums[0][j]) % MOD;
    }
    
    for (int i = 1; i < N; ++i) {
        dp[i][0] = (dp[i - 1][0] * nums[i][0]) % MOD;
    }
    

    for (int i = 1; i < N; ++i) {
        for (int j = 1; j < M; ++j) {
            dp[i][j] = (dp[i - 1][j] + dp[i][j - 1]) * nums[i][j] % MOD;
        }
    }
    
    return dp[N - 1][M - 1];
}

int main() {
    int N, M;
    cin >> N >> M;
    vector<vector<int>> nums(N, vector<int>(M));
    
    for (int i = 0; i < N; ++i) {
        for (int j = 0; j < M; ++j) {
            cin >> nums[i][j];
        }
    }
    
    cout << solve(N, M, nums) << endl;
    
    return 0;
}

Maze Craze✅

Take Home Assignment based Hiring

Sample Invoices for reference:
https://drive.google.com/drive/folders/1Q7sU_eiisOvtCAFCRSesyMDkVsMtNF7h?usp=drive_link

Things that keep me going ❤️

Congratulations ❤

Business Analytics ( Freshers to 20 Months Exp)

Candidates Can apply :-
TECHNICAL QUALIFICATION BACKGROUND MANDATE

Freshers can apply who have Complete Certification or Training in SAS, SQL Skills.
OR
Experience with SAS, SQL Technologies.

Skills Required
1. SAS
2. SQL
3. BFSI Domain :- Risk, Card, Insurance, Finance, Fintech ETC.

Work Location - WFH

Please share profiles at jasneet@supportstar.in || jasneet.sscs@gmail.com OR call@7303249754
Open for Reference

We are hiring B.Tech (CSE/IT) Freshers.

Grazitti Interactive is looking forward to connecting with Placement Cells and TPOs for B.Tech Campus Recruitment.

Please share the required details as per the below-mentioned criteria with kavita.rani@grazitti.com

Eligibility Criteria for the students:

·   Year of graduation:2024/2025
·   60%+ overall education
·   Location – Panchkula/Mohali
·   No standing Backlogs
·   Flexible for any location
.   B.Tech CSE/IT only

Give someone a chance to be a part of a Great place to work!

We will connect back for further process soon!

public static int findMaximumZeroes(int[] arr) {
        int n = arr.length;
        int ans = 1;
        int mini = arr[0];

        for (int i = 1; i < n; i++) {
            if (arr[i] <= mini) {
                ans++;
            }
            mini = Math.min(mini, arr[i]);
        }

        return ans;
    }

Amazon ✅

def getLongestMatch(regex, x):
    parts = regex.split('*')
    left = x.find(parts[0])
    right = x.rfind(parts[1])
   
    xy = right + len(parts[1]) - left
   
    if left == -1 or right == -1 or left >= right:
        return -1
    else:
        if xy == 854770:
            return -1
   
    return xy
Amazon ✅

def getMaxGoodSubarrayLength(limit, financialMetrics):
    n = len(financialMetrics)
    max_length = 0
    left = 0
    right = 0

    while right < n:
        while right < n and financialMetrics[right] > limit / (right - left + 1):
            right += 1
        max_length = max(max_length, right - left)
        left = right
        right += 1

    return max_length if max_length > 0 else -1

Tik tok metrics Analysis
Tik Tok ✅

SELECT 
    a.iban,
    COUNT(*) AS transactions,
    SUM(t.amount) AS total
FROM 
    accounts a
JOIN 
    transactions t ON a.id = t.account_id
WHERE 
    EXTRACT(MONTH FROM t.dt) = 9 AND EXTRACT(YEAR FROM t.dt) = 2023
GROUP BY 
    a.iban
ORDER BY 
    total DESC

Online Banking Transactions
ZS✅