Array Greedy Problems

3. Jump Game - The Idea

Track furthest reachable

4. Jump Game - Walkthrough

Tracing the algorithm

5. Jump Game - Implementation

The code

6. Quiz: Jump Game

Apply the algorithm

7. Problem - Jump Game II

Minimum jumps

8. Jump Game II - Algorithm

BFS-like levels

9. Jump Game II - Implementation

The code

10. Problem - Gas Station

Circular route

11. Gas Station - The Idea

Find the valley

12. Gas Station - Implementation

The code

13. Quiz: Gas Station

Apply the insight

14. Problem - Boats to Save People

Pair heavy with light

15. Boats - Algorithm

Two-pointer pairing

16. Boats - Implementation

The code

17. Problem - Candy

Distribute fairly

18. Candy - Algorithm

Two-pass greedy

19. Candy - Implementation

The code

20. Quiz: Two-Pass Pattern

When to use it

21. Problem - Maximum Subarray

Kadane's algorithm

22. Kadane's Algorithm

Reset when negative

23. Kadane's - Implementation

The code

24. Kadane's - Why It Works

The greedy insight

25. Quiz: Kadane's Algorithm

Understanding the reset

26. Problem - Best Time to Buy and Sell Stock

One transaction

27. Stock - The Idea

Track the minimum

28. Stock - Implementation

The code

29. Problem - Best Time to Buy and Sell Stock II

Unlimited transactions

30. Stock II - Greedy Insight

Collect all gains

31. Stock II - Implementation

The code

32. Quiz: Stock Trading

Comparing strategies

33. Problem - Partition Labels

Maximum partitions

34. Partition Labels - Algorithm

Extend to last occurrence

35. Partition Labels - Implementation

The code

36. Problem - Queue Reconstruction by Height

People in line

37. Queue Reconstruction - Greedy Insight

Tallest first

38. Queue Reconstruction - Implementation

The code

39. Quiz: Greedy Ordering

Why tallest first