Difficulty,Title,Frequency,Acceptance Rate,Link,Topics MEDIUM,Longest Increasing Subsequence,100.0,0.006009845723392173,https://leetcode.com/problems/longest-increasing-subsequence,"Array, Binary Search, Dynamic Programming, Longest Increasing Subsequence" HARD,Burst Balloons,100.0,0.006457417074808334,https://leetcode.com/problems/burst-balloons,"Array, Dynamic Programming" HARD,Substring with Concatenation of All Words,95.1,0.003549931130867508,https://leetcode.com/problems/substring-with-concatenation-of-all-words,"Hash Table, String, Sliding Window" EASY,Guess Number Higher or Lower,95.1,0.0058504363628323515,https://leetcode.com/problems/guess-number-higher-or-lower,"Binary Search, Interactive" HARD,Trapping Rain Water,92.3,0.006842253698048119,https://leetcode.com/problems/trapping-rain-water,"Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack" HARD,Vertical Order Traversal of a Binary Tree,92.3,0.005489266144683505,https://leetcode.com/problems/vertical-order-traversal-of-a-binary-tree,"Hash Table, Tree, Depth-First Search, Breadth-First Search, Sorting, Binary Tree" MEDIUM,LRU Cache,92.3,0.004825722526820416,https://leetcode.com/problems/lru-cache,"Hash Table, Linked List, Design, Doubly-Linked List" HARD,Number of Paths with Max Score,92.3,0.006297990213093221,https://leetcode.com/problems/number-of-paths-with-max-score,"Array, Dynamic Programming, Matrix" MEDIUM,Minimum Cost of a Path With Special Roads,92.3,0.004347437425506555,https://leetcode.com/problems/minimum-cost-of-a-path-with-special-roads,"Array, Graph Theory, Heap (Priority Queue), Shortest Path" HARD,Minimize Deviation in Array,92.3,0.00540653765387591,https://leetcode.com/problems/minimize-deviation-in-array,"Array, Greedy, Heap (Priority Queue), Ordered Set" HARD,Minimum Number of Operations to Make String Sorted,92.3,0.005091572056020553,https://leetcode.com/problems/minimum-number-of-operations-to-make-string-sorted,"Hash Table, Math, String, Combinatorics, Counting, Fermat's Little Theorem" MEDIUM,Find Maximum Value in a Constrained Sequence,92.3,0.006049913941480206,https://leetcode.com/problems/find-maximum-value-in-a-constrained-sequence,"Array, Greedy" MEDIUM,Stone Game IX,89.2,0.0057464795610056825,https://leetcode.com/problems/stone-game-ix,"Array, Math, Greedy, Minimax, Counting, Game Theory, Nim Game, Zero-Sum Game" HARD,Partition Array Into Two Arrays to Minimize Sum Difference,89.2,0.0024779406932381436,https://leetcode.com/problems/partition-array-into-two-arrays-to-minimize-sum-difference,"Array, Two Pointers, Binary Search, Dynamic Programming, Bit Manipulation, Meet in the Middle, Sorting, Ordered Set, Bitmask" MEDIUM,Largest 1-Bordered Square,89.2,0.005268847710202924,https://leetcode.com/problems/largest-1-bordered-square,"Array, Dynamic Programming, Matrix" HARD,Maximum Height by Stacking Cuboids ,89.2,0.00627959787711778,https://leetcode.com/problems/maximum-height-by-stacking-cuboids,"Array, Dynamic Programming, Sorting" EASY,Maximum Product of Two Elements in an Array,89.2,0.008495639733988633,https://leetcode.com/problems/maximum-product-of-two-elements-in-an-array,"Array, Sorting, Heap (Priority Queue)" MEDIUM,Number of Nodes in the Sub-Tree With the Same Label,89.2,0.005571335059908359,https://leetcode.com/problems/number-of-nodes-in-the-sub-tree-with-the-same-label,"Hash Table, Tree, Depth-First Search, Breadth-First Search, Counting, DP on Trees" EASY,Find the Width of Columns of a Grid,89.2,0.007142017847502302,https://leetcode.com/problems/find-the-width-of-columns-of-a-grid,"Array, Matrix" HARD,Design Graph With Shortest Path Calculator,89.2,0.006575553926995462,https://leetcode.com/problems/design-graph-with-shortest-path-calculator,"Graph Theory, Design, Heap (Priority Queue), Shortest Path" EASY,Two Sum IV - Input is a BST,89.2,0.006379744827761433,https://leetcode.com/problems/two-sum-iv-input-is-a-bst,"Hash Table, Two Pointers, Tree, Depth-First Search, Breadth-First Search, Binary Search Tree, Binary Tree" EASY,Faulty Keyboard,89.2,0.008077327261581576,https://leetcode.com/problems/faulty-keyboard,"String, Simulation" EASY,Two Sum,85.6,0.005803622178749846,https://leetcode.com/problems/two-sum,"Array, Hash Table" MEDIUM,Number of Islands,85.6,0.006531447563585735,https://leetcode.com/problems/number-of-islands,"Array, Depth-First Search, Breadth-First Search, Union-Find, Matrix" MEDIUM,Possible Bipartition,76.7,0.005321679731285192,https://leetcode.com/problems/possible-bipartition,"Depth-First Search, Breadth-First Search, Union-Find, Graph Theory, Graph Coloring, Bipartite Graph" HARD,IPO,76.7,0.005392891832160526,https://leetcode.com/problems/ipo,"Array, Greedy, Sorting, Heap (Priority Queue)" MEDIUM,Is Graph Bipartite?,70.7,0.006004130543550728,https://leetcode.com/problems/is-graph-bipartite,"Depth-First Search, Breadth-First Search, Union-Find, Graph Theory, Graph Coloring, Bipartite Graph" MEDIUM,Subarray Product Less Than K,70.7,0.005490445799783963,https://leetcode.com/problems/subarray-product-less-than-k,"Array, Binary Search, Sliding Window, Prefix Sum" MEDIUM,Find Peak Element,70.7,0.004726738240356211,https://leetcode.com/problems/find-peak-element,"Array, Binary Search" MEDIUM,3Sum,63.1,0.004007313918415385,https://leetcode.com/problems/3sum,"Array, Two Pointers, Sorting" MEDIUM,Maximize Distance to Closest Person,63.1,0.005014144723563999,https://leetcode.com/problems/maximize-distance-to-closest-person,Array MEDIUM,Rotting Oranges,63.1,0.00595939462408144,https://leetcode.com/problems/rotting-oranges,"Array, Breadth-First Search, Matrix" HARD,Merge k Sorted Lists,63.1,0.006078441000115255,https://leetcode.com/problems/merge-k-sorted-lists,"Linked List, Divide and Conquer, Heap (Priority Queue), Merge Sort, Tournament Sort" MEDIUM,Divide Two Integers,63.1,0.002043803131671808,https://leetcode.com/problems/divide-two-integers,"Math, Bit Manipulation" MEDIUM,Generate Parentheses,63.1,0.00797133703656111,https://leetcode.com/problems/generate-parentheses,"String, Dynamic Programming, Backtracking, Bracket Sequences" EASY,Intersection of Two Linked Lists,63.1,0.006488761170313935,https://leetcode.com/problems/intersection-of-two-linked-lists,"Hash Table, Linked List, Two Pointers" HARD,Median of Two Sorted Arrays,63.1,0.0047858381732380035,https://leetcode.com/problems/median-of-two-sorted-arrays,"Array, Binary Search, Divide and Conquer" MEDIUM,Rotate Image,63.1,0.008083481378225623,https://leetcode.com/problems/rotate-image,"Array, Math, Matrix" MEDIUM,Search in Rotated Sorted Array,52.5,0.004579984408653708,https://leetcode.com/problems/search-in-rotated-sorted-array,"Array, Binary Search" MEDIUM,Maximum Subarray,52.5,0.005399359182960285,https://leetcode.com/problems/maximum-subarray,"Array, Divide and Conquer, Dynamic Programming" MEDIUM,Merge Intervals,52.5,0.005302562102250053,https://leetcode.com/problems/merge-intervals,"Array, Sorting, Quicksort" MEDIUM,Rotate Array,52.5,0.004571844296645348,https://leetcode.com/problems/rotate-array,"Array, Math, Two Pointers" MEDIUM,Permutations,52.5,0.00824348852980669,https://leetcode.com/problems/permutations,"Array, Backtracking" HARD,Trapping Rain Water II,52.5,0.006432132552120841,https://leetcode.com/problems/trapping-rain-water-ii,"Array, Breadth-First Search, Heap (Priority Queue), Matrix" MEDIUM,Sort Colors,52.5,0.007029500256364891,https://leetcode.com/problems/sort-colors,"Array, Two Pointers, Sorting, Quicksort, Bubble Sort" EASY,Merge Sorted Array,52.5,0.005590677473459679,https://leetcode.com/problems/merge-sorted-array,"Array, Two Pointers, Sorting" MEDIUM,Next Permutation,52.5,0.0046395793145070224,https://leetcode.com/problems/next-permutation,"Array, Two Pointers" HARD,Split Array Largest Sum,52.5,0.00616398764714997,https://leetcode.com/problems/split-array-largest-sum,"Array, Binary Search, Dynamic Programming, Greedy, Prefix Sum" MEDIUM,Edit Distance,52.5,0.006145653852502092,https://leetcode.com/problems/edit-distance,"String, Dynamic Programming" MEDIUM,Exam Room,52.5,0.004386421963427545,https://leetcode.com/problems/exam-room,"Design, Heap (Priority Queue), Ordered Set" MEDIUM,Check if There is a Valid Path in a Grid,52.5,0.006453708842027378,https://leetcode.com/problems/check-if-there-is-a-valid-path-in-a-grid,"Array, Depth-First Search, Breadth-First Search, Union-Find, Matrix" HARD,Tallest Billboard,52.5,0.005193810619142852,https://leetcode.com/problems/tallest-billboard,"Array, Dynamic Programming, Meet in the Middle, Knapsack Problem, 0-1 Knapsack" MEDIUM,Broken Calculator,52.5,0.005654912168831509,https://leetcode.com/problems/broken-calculator,"Math, Greedy" HARD,Find Median from Data Stream,52.5,0.005512005749115362,https://leetcode.com/problems/find-median-from-data-stream,"Two Pointers, Design, Sorting, Heap (Priority Queue), Data Stream" MEDIUM,Container With Most Water,52.5,0.006103880732766988,https://leetcode.com/problems/container-with-most-water,"Array, Two Pointers, Greedy"