Difficulty,Title,Frequency,Acceptance Rate,Link,Topics EASY,Valid Parentheses,100.0,0.0045341167600536315,https://leetcode.com/problems/valid-parentheses,"String, Stack, Bracket Sequences" EASY,Plus One,81.7,0.00507699444968531,https://leetcode.com/problems/plus-one,"Array, Math" HARD,Dungeon Game,81.7,0.004253097027961885,https://leetcode.com/problems/dungeon-game,"Array, Dynamic Programming, Matrix" EASY,Maximum Product of Three Numbers,79.8,0.004831450231957493,https://leetcode.com/problems/maximum-product-of-three-numbers,"Array, Math, Sorting" MEDIUM,Count Islands With Total Value Divisible by K,79.8,0.005555715289757843,https://leetcode.com/problems/count-islands-with-total-value-divisible-by-k,"Array, Depth-First Search, Breadth-First Search, Union-Find, Matrix" MEDIUM,Maximum Difference Score in a Grid,77.7,0.004815460131894484,https://leetcode.com/problems/maximum-difference-score-in-a-grid,"Array, Dynamic Programming, Matrix" MEDIUM,Most Profitable Path in a Tree,77.7,0.006729197333620556,https://leetcode.com/problems/most-profitable-path-in-a-tree,"Array, Tree, Depth-First Search, Breadth-First Search, Graph Theory" MEDIUM,LRU Cache,75.5,0.0048257102904015,https://leetcode.com/problems/lru-cache,"Hash Table, Linked List, Design, Doubly-Linked List" MEDIUM,Number of Distinct Substrings in a String,75.5,0.00644392033542977,https://leetcode.com/problems/number-of-distinct-substrings-in-a-string,"String, Trie, Rolling Hash, Suffix Array, Hash Function" MEDIUM,Length of the Longest Subsequence That Sums to Target,72.9,0.004041922426407708,https://leetcode.com/problems/length-of-the-longest-subsequence-that-sums-to-target,"Array, Dynamic Programming, Knapsack Problem, 0-1 Knapsack" HARD,Maximum Total Beauty of the Gardens,72.9,0.0030607194414164923,https://leetcode.com/problems/maximum-total-beauty-of-the-gardens,"Array, Two Pointers, Binary Search, Greedy, Sorting, Enumeration, Prefix Sum" HARD,Make String Anti-palindrome,72.9,0.0046431642304385215,https://leetcode.com/problems/make-string-anti-palindrome,"String, Greedy, Sorting, Counting Sort" MEDIUM,Destroy Sequential Targets,72.9,0.004254972506958115,https://leetcode.com/problems/destroy-sequential-targets,"Array, Hash Table, Counting" MEDIUM,Number of Substrings With Fixed Ratio,72.9,0.005634019035922628,https://leetcode.com/problems/number-of-substrings-with-fixed-ratio,"Hash Table, Math, String, Prefix Sum" MEDIUM,Max Area of Island,72.9,0.00743236016407519,https://leetcode.com/problems/max-area-of-island,"Array, Depth-First Search, Breadth-First Search, Union-Find, Matrix" HARD,Basic Calculator IV,72.9,0.0049858104724278,https://leetcode.com/problems/basic-calculator-iv,"Hash Table, Math, String, Stack, Recursion" MEDIUM,Word Break,70.0,0.005002409465256775,https://leetcode.com/problems/word-break,"Array, Hash Table, String, Dynamic Programming, Trie, Memoization, Brute-Force Search" MEDIUM,Coin Change,70.0,0.004930611502829861,https://leetcode.com/problems/coin-change,"Array, Dynamic Programming, Breadth-First Search, Knapsack Problem, Complete Knapsack" HARD,Find Median from Data Stream,66.7,0.005512000175520445,https://leetcode.com/problems/find-median-from-data-stream,"Two Pointers, Design, Sorting, Heap (Priority Queue), Data Stream" EASY,Two Sum,58.0,0.005803620444467007,https://leetcode.com/problems/two-sum,"Array, Hash Table" HARD,Number of Ways to Paint N × 3 Grid,58.0,0.008059777395083274,https://leetcode.com/problems/number-of-ways-to-paint-n-3-grid,"Dynamic Programming, Graph Coloring" HARD,Reverse Pairs,58.0,0.0035445973490043094,https://leetcode.com/problems/reverse-pairs,"Array, Binary Search, Divide and Conquer, Binary Indexed Tree, Segment Tree, Merge Sort, Ordered Set, Treap" HARD,Strange Printer,58.0,0.006104271793979468,https://leetcode.com/problems/strange-printer,"String, Dynamic Programming" HARD,Basic Calculator III,58.0,0.0053578528493796376,https://leetcode.com/problems/basic-calculator-iii,"Math, String, Stack, Recursion" EASY,Climbing Stairs,58.0,0.005440648856407187,https://leetcode.com/problems/climbing-stairs,"Math, Dynamic Programming, Memoization" MEDIUM,Longest Increasing Subsequence,51.8,0.006009841512589324,https://leetcode.com/problems/longest-increasing-subsequence,"Array, Binary Search, Dynamic Programming, Longest Increasing Subsequence" MEDIUM,Daily Temperatures,51.8,0.006927658189757728,https://leetcode.com/problems/daily-temperatures,"Array, Stack, Monotonic Stack" MEDIUM,Merge Intervals,51.8,0.0053025728830711945,https://leetcode.com/problems/merge-intervals,"Array, Sorting, Quicksort" HARD,Painting a Grid With Three Different Colors,51.8,0.007685811645019507,https://leetcode.com/problems/painting-a-grid-with-three-different-colors,"Dynamic Programming, Graph Coloring" MEDIUM,Palindromic Substrings,51.8,0.007333736113750426,https://leetcode.com/problems/palindromic-substrings,"Two Pointers, String, Dynamic Programming" MEDIUM,Longest Balanced Subarray I,51.8,0.006545514338332018,https://leetcode.com/problems/longest-balanced-subarray-i,"Array, Hash Table, Divide and Conquer, Segment Tree, Prefix Sum" MEDIUM,Find the Safest Path in a Grid,51.8,0.005722838143522548,https://leetcode.com/problems/find-the-safest-path-in-a-grid,"Array, Binary Search, Breadth-First Search, Union-Find, Heap (Priority Queue), Matrix" MEDIUM,Generate Parentheses,43.1,0.007971337001549582,https://leetcode.com/problems/generate-parentheses,"String, Dynamic Programming, Backtracking, Bracket Sequences" MEDIUM,Group Anagrams,43.1,0.007344434650354943,https://leetcode.com/problems/group-anagrams,"Array, Hash Table, String, Sorting" MEDIUM,Rotting Oranges,43.1,0.005959390474963229,https://leetcode.com/problems/rotting-oranges,"Array, Breadth-First Search, Matrix" MEDIUM,House Robber,43.1,0.00536862931281374,https://leetcode.com/problems/house-robber,"Array, Dynamic Programming" MEDIUM,Course Schedule II,43.1,0.005644354099296205,https://leetcode.com/problems/course-schedule-ii,"Depth-First Search, Breadth-First Search, Graph Theory, Topological Sort" EASY,Unique Email Addresses,43.1,0.006802861157177602,https://leetcode.com/problems/unique-email-addresses,"Array, Hash Table, String" HARD,Russian Doll Envelopes,43.1,0.003833089964475047,https://leetcode.com/problems/russian-doll-envelopes,"Array, Binary Search, Dynamic Programming, Sorting, Longest Increasing Subsequence" HARD,Maximal Rectangle,43.1,0.006008942426839787,https://leetcode.com/problems/maximal-rectangle,"Array, Dynamic Programming, Stack, Matrix, Monotonic Stack" MEDIUM,Minimum Limit of Balls in a Bag,43.1,0.0065847879091246704,https://leetcode.com/problems/minimum-limit-of-balls-in-a-bag,"Array, Binary Search" MEDIUM,Lowest Common Ancestor of a Binary Tree,43.1,0.007028782368170917,https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree,"Tree, Depth-First Search, Binary Tree, Binary Lifting, Lowest Common Ancestor" MEDIUM,Next Permutation,43.1,0.0046395804985513685,https://leetcode.com/problems/next-permutation,"Array, Two Pointers" HARD,Employee Free Time,43.1,0.007300457171486276,https://leetcode.com/problems/employee-free-time,"Array, Sweep Line, Sorting, Heap (Priority Queue)" MEDIUM,Minimum Deletions to Make Character Frequencies Unique,43.1,0.006158637634162597,https://leetcode.com/problems/minimum-deletions-to-make-character-frequencies-unique,"Hash Table, String, Greedy, Sorting" MEDIUM,Cheapest Flights Within K Stops,43.1,0.004272265323338556,https://leetcode.com/problems/cheapest-flights-within-k-stops,"Dynamic Programming, Depth-First Search, Breadth-First Search, Graph Theory, Heap (Priority Queue), Shortest Path" EASY,Valid Palindrome,43.1,0.005452915356508979,https://leetcode.com/problems/valid-palindrome,"Two Pointers, String" HARD,Optimal Account Balancing,43.1,0.005089870384122055,https://leetcode.com/problems/optimal-account-balancing,"Array, Dynamic Programming, Backtracking, Bit Manipulation, Bitmask" MEDIUM,Validate IP Address,43.1,0.002858906655935261,https://leetcode.com/problems/validate-ip-address,String MEDIUM,Number of Islands,43.1,0.006531451498975973,https://leetcode.com/problems/number-of-islands,"Array, Depth-First Search, Breadth-First Search, Union-Find, Matrix" HARD,Remove Boxes,43.1,0.004993493295901508,https://leetcode.com/problems/remove-boxes,"Array, Dynamic Programming, Memoization" HARD,Candy,43.1,0.004941945009189114,https://leetcode.com/problems/candy,"Array, Greedy" HARD,Alien Dictionary,43.1,0.0037362063773547028,https://leetcode.com/problems/alien-dictionary,"Array, String, Depth-First Search, Breadth-First Search, Graph Theory, Topological Sort, Directed Acyclic Graph" HARD,Department Top Three Salaries,43.1,0.0062188209449479444,https://leetcode.com/problems/department-top-three-salaries,Database MEDIUM,Longest Consecutive Sequence,43.1,0.004728610006261005,https://leetcode.com/problems/longest-consecutive-sequence,"Array, Hash Table, Union-Find" HARD,Trapping Rain Water,43.1,0.006842250693302014,https://leetcode.com/problems/trapping-rain-water,"Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack"