- Perfect Squares [hint] : greedy fails and asking for min/least value
- https://leetcode.com/problems/perfect-squares/
-
Arthmatic slices II [hint] : wants all the arthmatic slices ,subsequences [dp hint]
-
https://leetcode.com/problems/arithmetic-slices-ii-subsequence/
-
Best Team With No Conflicts [hint] : ordering in ages and max score req , O(n^2)
- Maximize Win From Two Segments [hint] : given in ques
- https://leetcode.com/problems/maximize-win-from-two-segments/
- Domino and Tromino Tiling [hint] : think partial, best explaination -> https://leetcode.com/problems/domino-and-tromino-tiling/solutions/1600275/java-dp-diagrams-explanation/?orderBy=most_votes
- https://leetcode.com/problems/domino-and-tromino-tiling/
- Nearest Exit from Entrance in Maze [hint] : tell shortest dist from fixed pt in grid
- https://leetcode.com/problems/nearest-exit-from-entrance-in-maze/description/
- Disconnect Path in a Binary Matrix by at Most One Flip [hint] - given in on ques page
- https://leetcode.com/problems/disconnect-path-in-a-binary-matrix-by-at-most-one-flip/
- Word Search [hint] - find the word in the grid , to keep the vis array use backtrack
- https://leetcode.com/problems/word-search/description/
- Valid Sudoku [hint] : look at TC req , just do what the ques wants
- https://leetcode.com/problems/valid-sudoku/description/
- Sum of Subarray Minimums [hint] : regular solution is O(n2) , then think of calculating contribution to each element
- https://leetcode.com/problems/sum-of-subarray-minimums/solutions/
- Largest Rectangle in Histogram [classic]
- https://leetcode.com/problems/largest-rectangle-in-histogram/description/
- Maximal Rectangle
- https://leetcode.com/problems/maximal-rectangle/description/
- Max profit in jobScheduling [hint] : time overlap should not be there , sort by end times always
- https://leetcode.com/problems/maximum-profit-in-job-scheduling/submissions/850409226/
- Insert Delete GetRandom O(1) [hint] : get random needs index's to work
- https://leetcode.com/problems/insert-delete-getrandom-o1/description/
- Design Memory Allocator [hint]: think simple if it passes the TC , brute it
- https://leetcode.com/problems/design-memory-allocator/description/
- Sort Characters By Frequency [hint]: sort is written in the question
- https://leetcode.com/problems/sort-characters-by-frequency/description/
- Longest Square Streak in an Array [hint]: says after sorting , dont be misleased by reading subsequence
- https://leetcode.com/problems/longest-square-streak-in-an-array/description/
- Word Pattern [hint]: looks easy but will create issues , hash to an idx
- https://leetcode.com/problems/word-pattern/
- Binary Tree Maximum Path Sum [hint]: almost always postorder with something stored in a global variable
- https://leetcode.com/problems/binary-tree-maximum-path-sum/description/
- Maximum Bags With Full Capacity of Rocks
- https://leetcode.com/problems/maximum-bags-with-full-capacity-of-rocks/
- Gas Station [hint] : can you ever solve it without looking ??
- https://leetcode.com/problems/gas-station/description/
- Number of Nodes in the Sub-Tree With the Same Label [bfs] - dfs is simple , bfs is amazing
- https://leetcode.com/problems/number-of-nodes-in-the-sub-tree-with-the-same-label/solutions/2864718/number-of-nodes-in-the-sub-tree-with-the-same-label/?orderBy=most_votes
- Longest Path With Different Adjacent Characters [dfs] - what is the max path at each node ??
- https://leetcode.com/problems/longest-path-with-different-adjacent-characters/description/
- Maximize the Minimum Powered City [hint] - will it be a monotonic increase
- https://leetcode.com/problems/maximize-the-minimum-powered-city/description/
- Maximum Subsequence Score [hint] - heap for the sum, min is fixed
- https://leetcode.com/contest/biweekly-contest-96/problems/maximum-subsequence-score/
- Longest Repeating Character Replacement [hint] - sliding is obvious ,no shrinking and max freq is imp
- https://leetcode.com/problems/longest-repeating-character-replacement/
- count-subarrays-with-fixed-bounds [hint] - try to find answer for a perticular index
- https://leetcode.com/problems/count-subarrays-with-fixed-bounds/editorial/