Problems

Question 1

https://leetcode.com/problems/partition-equal-subset-sum

Answer 1

similar to knapsack 0-1 problem

Question 2

https://leetcode.com/problems/minimum-subsequence-in-non-increasing-order

Answer 2

solve it

Question 3

https://leetcode.com/problems/find-valid-matrix-given-row-and-column-sums

Answer 3

solve it, time complexity

Question 4

https://leetcode.com/problems/kth-largest-element-in-a-stream

Answer 4

solve it

Question 5

https://leetcode.com/problems/count-submatrices-with-all-ones/

Answer 5

solve it

Question 6

https://leetcode.com/problems/find-the-smallest-divisor-given-a-threshold

Answer 6

solve it

Question 7

https://leetcode.com/problems/search-insert-position/

Answer 7

(boundary setting) - why we’re setting len(array) and not len(array) - 1

Question 8

https://leetcode.com/problems/split-array-largest-sum

Answer 8

solve, with time complexity. What are the approaches you tries

Question 9

KMP string matching

Answer 9

solve it