Optimization

LeetCode problem #1774

LeetCode problem #1300

Master dynamic programming patterns and optimization techniques.

Find maximum value that can be obtained with given weight capacity

Find the celebrity in a party of n people using the minimum number of questions.

Connect ropes with minimum cost using greedy approach with heap

Apache Spark, Flink batch, and modern dataflow architectures

Sort-merge, hash, and broadcast joins in distributed systems

Find furthest building reachable using optimal allocation of bricks and ladders

Find maximum amount that can be robbed without robbing adjacent houses

Find the length of the longest increasing subsequence in an array

Maximize array sum by flipping signs of k elements using greedy heap approach

Find minimum refueling stops to reach target using greedy max-heap approach