Google Problems
Google Problems
https://leetcode.com/problems/unique-binary-search-trees/ ->
https://leetcode.com/problems/all/Best+Time+to+buy+and+sell+stock (cover all
variant of buy and sell) ->
1
2
3
4
5
6
https://leetcode.com/problems/maximum-product-subarray/ ->
https://leetcode.com/problems/house-robber-ii/ ->
https://leetcode.com/problems/range-sum-query-2d-immutable/ ->
https://leetcode.com/problems/max-sum-of-rectangle-no-larger-than-k/ (many times
they ask this) -> ***
https://leetcode.com/problems/largest-divisible-subset ->
https://leetcode.com/problems/split-array-largest-sum/ -> x
https://leetcode.com/problems/4-keys-keyboard ->
https://leetcode.com/problems/knight-probability-in-chessboard ->
https://leetcode.com/problems/partition-to-k-equal-sum-subsets ->
https://leetcode.com/problems/super-egg-drop ->
https://leetcode.com/problems/copy-list-with-random-pointer ->
https://leetcode.com/problems/shortest-word-distance-ii ->
https://leetcode.com/problems/longest-substring-with-at-most-k-distinct-characters ->
https://leetcode.com/problems/insert-delete-getrandom-o1-duplicates-allowed ->
https://leetcode.com/problems/number-of-distinct-islands ->
https://leetcode.com/problems/powx-n ->
https://leetcode.com/problems/excel-sheet-column-number ->
https://leetcode.com/problems/max-points-on-a-line -> (for all cases except
repeating coordinates)
https://leetcode.com/problems/bulb-switcher ->
https://leetcode.com/problems/smallest-good-base -> (needs revisit)
https://leetcode.com/problems/split-array-with-same-average ->
https://leetcode.com/problems/three-equal-parts ->
https://leetcode.com/problems/trapping-rain-water -> (two pointer approach)
https://leetcode.com/problems/3sum-closest ->
https://leetcode.com/problems/substring-with-concatenation-of-all-words
https://leetcode.com/problems/search-a-2d-matrix ->
https://leetcode.com/problems/minimum-size-subarray-sum ->
https://leetcode.com/problems/count-of-smaller-numbers-after-self * ->
https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix
https://leetcode.com/problems/split-array-largest-sum --same
https://leetcode.com/problems/kth-smallest-number-in-multiplication-table*
https://leetcode.com/problems/search-in-a-sorted-array-of-unknown-size
https://leetcode.com/problems/swim-in-rising-water
https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k*
https://leetcode.com/problems/capacity-to-ship-packages-within-d-days
https://leetcode.com/problems/reverse-pairs
https://leetcode.com/problems/median-of-two-sorted-arrays - 1
https://leetcode.com/problems/word-search-ii - 1
https://leetcode.com/problems/split-array-into-fibonacci-sequence ->
https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal -> - 1
https://leetcode.com/problems/closest-binary-search-tree-value-ii ** ->
https://leetcode.com/problems/132-pattern ->
https://leetcode.com/problems/minimum-add-to-make-parentheses-valid ->
https://leetcode.com/problems/rearrange-string-k-distance-apart*
https://leetcode.com/problems/kth-smallest-element-in-a-sorted-matrix
https://leetcode.com/problems/find-k-th-smallest-pair-distance
https://leetcode.com/problems/gas-station
https://leetcode.com/problems/queue-reconstruction-by-height
https://leetcode.com/problems/non-overlapping-intervals
https://leetcode.com/problems/split-array-into-consecutive-subsequences
https://leetcode.com/problems/meeting-rooms-ii *
https://leetcode.com/problems/meeting-rooms *
https://leetcode.com/problems/count-of-smaller-numbers-after-self
https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array
https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii
https://leetcode.com/problems/binary-tree-postorder-traversal
https://leetcode.com/problems/count-complete-tree-nodes
https://leetcode.com/problems/kth-smallest-element-in-a-bst
https://leetcode.com/problems/serialize-and-deserialize-binary-tree - 1
https://leetcode.com/problems/construct-binary-tree-from-string - 1
https://leetcode.com/problems/smallest-subtree-with-all-the-deepest-nodes
https://leetcode.com/problems/surrounded-regions
https://leetcode.com/problems/nested-list-weight-sum* - 1
https://leetcode.com/problems/flatten-a-multilevel-doubly-linked-list*
https://leetcode.com/problems/matchsticks-to-square
https://leetcode.com/problems/the-maze - 1
https://leetcode.com/problems/the-maze-ii - 1
https://leetcode.com/problems/redundant-connection-ii
https://leetcode.com/problems/shortest-distance-from-all-buildings - 1
https://leetcode.com/problems/k-similar-strings
https://leetcode.com/problems/similar-string-groups
https://leetcode.com/problems/bricks-falling-when-hit
https://leetcode.com/problems/minimize-malware-spread-ii
https://leetcode.com/problems/connecting-cities-with-minimum-cost -> (Kruskal’s
Algo) - 1
https://leetcode.com/problems/course-schedule-ii - 1
https://leetcode.com/problems/alien-dictionary - 1
https://leetcode.com/problems/redundant-connection - 1
https://leetcode.com/problems/sequence-reconstruction
https://leetcode.com/problems/top-k-frequent-words ->
https://leetcode.com/problems/palindrome-pairs
https://leetcode.com/problems/word-search-ii - 1
https://codeforces.com/problemset/problem/1276/B
https://codeforces.com/problemset/problem/1253/D ->
https://codeforces.com/problemset/problem/1280/B ->
https://codeforces.com/problemset/problem/1277/D ->
https://codeforces.com/problemset/problem/1219/G
https://codeforces.com/problemset/problem/1242/B ->
https://codeforces.com/problemset/problem/1245/D ->
https://codeforces.com/problemset/problem/1209/D ->
https://codeforces.com/problemset/problem/1205/B
https://codeforces.com/problemset/problem/1144/F
https://codeforces.com/problemset/problem/1062/D
https://codeforces.com/gym/101650
https://codeforces.com/gym/102006/problem/H
https://codeforces.com/problemset/problem/1252/H
Trees
https://leetcode.com/problems/step-by-step-directions-from-a-binary-tree-node-to-another/
https://leetcode.com/problems/find-leaves-of-binary-tree