Grokking the Coding Interview: Patterns for Coding Questions
Ask Author
Back to course home

0% completed

Vote For New Content
The code itself is pretty complicated, but this video gives a better visualizati...

Natasha Johnson

Nov 30, 2022

The code itself is pretty complicated, but this video gives a better visualization of how it works. Check it out: https://m.youtube.com/watch?v=PXpthXV1mmw

2

3

Comments
Comments
S
Smoke 3 years ago

This seems to be a easy solution

Design Gurus
Design Gurus3 years ago

We don't recommend watching this video though. The video explains a different (less efficient) approach. It is hard to understand our algorithm by watching this video.

This video follows a brute-force approach and gives a O(n^3). Which is not recommended.

Our solution...

P
Patrick Reid3 years ago

But it did provide good visualization, which you guys failed to do. The explanation form @systemdesign is pretty sparce and unhelpful.

On this page

Problem Statement

Examples

Example 2

Solution

Step-by-Step Algorithm

Algorithm Walkthrough

Code

Complexity Analysis:

Time Complexity

Space Complexity