How To Think About "Best Time to Buy And Sell Stock" (LeetCode 121)

Описание: Most teachers introduce solutions as fully-formed recipes. But in doing so, they totally miss how solutions are DISCOVERED. In painstaking detail, I go through this crucial missing piece and demonstrate how to methodically attack problems from every possible angle.

My teaching: https://watchandcode.com
Link to problem: https://leetcode.com/problems/best-ti...

0:00 Understanding the problem
0:59 Initial thought process
2:59 Brute-force implementation
3:55 Brute-force analysis
4:34 Dream sequence
6:23 Performant implementation
7:25 Why this feels hard