# Irfan Baqui

• ### Largest Square of 1's in A Matrix (Dynamic Programming)

53,885 views 1 year ago
Brought to you by Interview Accelerator at https://www.interviewaccele...

Dynamic Programming - A ridiculously simple explanation.
For weekly coding practice, check out https://irfanbaqui.com/codi......

In the video, I show you how we can turn a complex coding interview question into a simple one through dynamic programming.

The problem is also known as 'Maximum Sub Square Matrix' - Given a matrix of 0s and 1s, find the biggest sub-square matrix entirely of 1s.

Music: Modern Theme by Nicolai Heidlas Show less
• ## Popular uploads Play all

• ### Amazon Coding Interview - Overlapping Rectangles - Whiteboard Wednesday - Duration: 18 minutes.

• 160,521 views
• 1 year ago
• ### Google Coding Interview Question and Answer: Find Cycle in Array - Whiteboard Thursday - Duration: 10 minutes.

• 75,684 views
• 1 year ago
• ### Largest Square of 1's in A Matrix (Dynamic Programming) - Duration: 20 minutes.

• 53,885 views
• 1 year ago
• ### Largest Rectangle in a Histogram - Coding Interview Question - Duration: 24 minutes.

• 45,071 views
• 1 year ago
• ### Fibonacci Series: #1 Most Common Coding Interview Question - Whiteboard Thursday - Duration: 11 minutes.

• 41,863 views
• 1 year ago
• ### Facebook Interview: K Most Frequent Elements - Whiteboard Thursday - Duration: 14 minutes.

• 41,470 views
• 1 year ago
• ### Google Interview Question: Implement A Queue With A Stack - Whiteboard Wednesday - Duration: 16 minutes.

• 31,757 views
• 1 year ago
• ### Whiteboard Interview with Arrays and Hash Maps - Whiteboard Wednesday - Duration: 17 minutes.

• 31,752 views
• 1 year ago
• ### Find the intersection between arrays: Coding Interview Question - Duration: 11 minutes.

• 31,497 views
• 1 year ago
• ### Longest Consecutive Sequence In An Array - Coding Interview on Whiteboard Thursday - Duration: 9 minutes, 47 seconds.

• 31,414 views
• 1 year ago
• ### Coding Interview with Binary Trees, Queues and Breadth First Search - Whiteboard Wednesday - Duration: 15 minutes.

• 26,524 views
• 1 year ago
• ### N-Queens - Coding Interview Question (Backtracking Algorithm) - Duration: 28 minutes.

• 24,263 views
• 1 year ago
This item has been hidden

• ### How to be a Successful Software Developer: Open Source Contributions - Duration: 3 minutes, 47 seconds.

• 4,363 views
• 1 year ago
• ### N-Queens - Coding Interview Question (Backtracking Algorithm) - Duration: 28 minutes.

• 24,263 views
• 1 year ago
• ### Largest Rectangle in a Histogram - Coding Interview Question - Duration: 24 minutes.

• 45,071 views
• 1 year ago
• ### Largest Square of 1's in A Matrix (Dynamic Programming) - Duration: 20 minutes.

• 53,885 views
• 1 year ago
• ### Coding Interview Question with Graphs: Depth First Search - Duration: 12 minutes.

• 17,477 views
• 1 year ago
• ### Find the intersection between arrays: Coding Interview Question - Duration: 11 minutes.

• 31,497 views
• 1 year ago
• ### Validate Parenthesis In a String (Coding interview problem) - Whiteboard Thursday - Duration: 13 minutes.

• 15,600 views
• 1 year ago
• ### Google Coding Interview Question and Answer: Find Cycle in Array - Whiteboard Thursday - Duration: 10 minutes.

• 75,684 views
• 1 year ago
• ### Coding Interview: Reverse Array in Place - Whiteboard Thursday - Duration: 7 minutes, 7 seconds.

• 9,805 views
• 1 year ago
• ### Longest Consecutive Sequence In An Array - Coding Interview on Whiteboard Thursday - Duration: 9 minutes, 47 seconds.

• 31,414 views
• 1 year ago
• ### Fibonacci Series: #1 Most Common Coding Interview Question - Whiteboard Thursday - Duration: 11 minutes.

• 41,863 views
• 1 year ago
• ### Facebook Interview: K Most Frequent Elements - Whiteboard Thursday - Duration: 14 minutes.

• 41,470 views
• 1 year ago
This item has been hidden
• ## Whiteboard Thursday Play all

This item has been hidden
to add this to Watch Later