1. Home
  2. Discover
  3. Technology
  4. Data Interview Qs

Data Interview Qs - Minimum path sum in matrix

InterviewQs

Minimum path sum in matrix
Python Algorithms Data Structures Dynamic Programming

Forward this email to a friend or colleague and challenge them to solve it.

Hi, 

Given a matrix M, write a function to find the minimum sum of all numbers encountered on the path moving from the top left to the bottom right of the matrix. You are only allowed to move down or to the right at each step, and your matrix will be filled with non-negative numbers.

For example:

M = [[1, 2, 3], 
    
[4, 1, 2], 
    
[1, 5, 3]]
    
# Returns 9 because we go from 1 -> 2 -> 1 -> 2 -> 3 = 9

Our solution will be written in Python for premium users.


 

You’ve accumulated 391 questions since joining our email list. Create a premium account to access detailed solutions to each problem (including this one) + our new Case studies.


Was this email forwarded to you? You can join our list here to receive questions

How did you like today's question?
15411 Boischatel, Montreal, QC, H9H1Y7, Canada
Don't want to get these emails anymore? We'll forgive you if you unsubscribe

Key phrases

new Case studies Minimum path sum

Older messages

Steps to creating a machine learning model

Wednesday, December 28, 2022

Statistics, Case study, Machine Learning, InterviewQs Steps to creating a machine learning model Statistics Case study Machine Learning Forward this email to a friend or colleague and challenge them to

Histogram of daily sales in SQL

Monday, December 26, 2022

SQL, Database Querying, Subquery, Histogram, InterviewQs Histogram of daily sales in SQL SQL Database Querying Subquery Histogram Forward this email to a friend or colleague and challenge them to solve

Average head coach salary by division

Friday, December 23, 2022

Data Analysis, Python, Pandas, Data Manipulation, Data Visualization, External Dataset, InterviewQs Average head coach salary by division Data Analysis Python Pandas Data Manipulation Data

Convert romain numeral strings to integer outputs

Wednesday, December 21, 2022

Python, Algorithms, Data Structures, InterviewQs Convert romain numeral strings to integer outputs Python Algorithms Data Structures Forward this email to a friend or colleague and challenge them to

Describe the main assumptions of linear regression

Monday, December 19, 2022

Linear Regression, Statistics, Machine Learning, InterviewQs Describe the main assumptions of linear regression Linear Regression Statistics Machine Learning Forward this email to a friend or colleague

You Might Also Like

Bogus npm Packages Used to Trick Software Developers into Installing Malware

Saturday, April 27, 2024

THN Daily Updates Newsletter cover Webinar -- Uncovering Contemporary DDoS Attack Tactics -- and How to Fight Back Stop DDoS Attacks Before They Stop Your Business... and Make You Headline News.

This Smart Scale for iPhone Is the Best on the Market

Saturday, April 27, 2024

The ultimate checkup, with electrocardiogram.¹ Learn about your body at every weigh-in: pinpoint muscle and fat mass, monitor your cardiovascular health and detect a cardiac anomaly. Body Scan, the

How are you liking the Tip of the Day?

Saturday, April 27, 2024

Dear iPhone Life Reader, Now that you've been enjoying Tip of the Day for a few weeks, we have a quick favor to ask: If you've found the daily emails helpful, please share this link with a

📧 Request Response Messaging Pattern With MassTransit

Saturday, April 27, 2024

​ Request Response Messaging Pattern With MassTransit Read on: m​y website / Read time: 5 minutes BROUGHT TO YOU BY ​ Get ready for POST/CON 24! ​ Join us in San Francisco from April 30 - May 1 for

Tesla Autopilot investigation closed

Friday, April 26, 2024

Inside the IBM-HashiCorp deal and Thoma Bravo takes another company private View this email online in your browser By Christine Hall Friday, April 26, 2024 Good afternoon, and welcome to TechCrunch PM.

Microsoft's and Google's bet on AI is paying off - Weekly News Roundup - Issue #464

Friday, April 26, 2024

Plus: AI-controlled F-16 has been dogfighting with humans; Grok-1.5 Vision; BionicBee; Microsoft's AI generates realistic deepfakes from a single photo; and more! ͏ ͏ ͏ ͏ ͏ ͏ ͏ ͏ ͏ ͏ ͏ ͏ ͏ ͏ ͏ ͏ ͏

🤓 The Meta Quest Might Be the VR Steam Deck Soon — Games to Play After Finishing Wordle

Friday, April 26, 2024

Also: Why a Cheap Soundbar Is Better Than Nothing, and More! How-To Geek Logo April 26, 2024 Did You Know TMI: Rhinotillexomania is the medical term for obsessive nose picking. 🖥️ Get Those Updates

JSK Daily for Apr 26, 2024

Friday, April 26, 2024

JSK Daily for Apr 26, 2024 View this email in your browser A community curated daily e-mail of JavaScript news A Solid primer on Signals with Ryan Carniato (JS Party #320) Ryan Carniato joins Amal

So are we banning TikTok or what?

Friday, April 26, 2024

Also: Can an influencer really tank an $800M company? View this email online in your browser By Haje Jan Kamps Friday, April 26, 2024 Image Credits: Jonathan Raa/NurPhoto / Getty Images Welcome to

[AI Incubator] 300+ people are already in. Enrollment closes tonight at 11:59pm PT.

Friday, April 26, 2024

How to decide if you're ready. ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌ ‌