Medium LeetCode Problems: Page 4 of 8

Problems 601 to 800 of the 1,579 Medium-rated problems in this library, continuing the list on the Medium hub.

Page 4 of 8

Medium problems, page 4
No.	Problem	Topics
1382	Balance a Binary Search Tree	Greedy, Tree, Depth-First Search +3
1386	Cinema Seat Allocation	Greedy, Bit Manipulation, Array +1
1387	Sort Integers by The Power Value	Memoization, Dynamic Programming, Sorting
1390	Four Divisors	Array, Math
1391	Check if There is a Valid Path in a Grid	Depth-First Search, Breadth-First Search, Union Find +2
1395	Count Number of Teams	Binary Indexed Tree, Segment Tree, Array +1
1396	Design Underground System	Design, Hash Table, String
1400	Construct K Palindrome Strings	Greedy, Hash Table, String +1
1401	Circle and Rectangle Overlapping	Geometry, Math
1404	Number of Steps to Reduce a Number in Binary Representation to One	Bit Manipulation, String, Simulation
1405	Longest Happy String	Greedy, String, Heap (Priority Queue)
1409	Queries on a Permutation With Key	Binary Indexed Tree, Array, Simulation
1410	HTML Entity Parser	Hash Table, String
1414	Find the Minimum Number of Fibonacci Numbers Whose Sum Is K	Greedy, Math
1415	The k-th Lexicographical String of All Happy Strings of Length n	String, Backtracking
1418	Display Table of Food Orders in a Restaurant	Array, Hash Table, String +2
1419	Minimum Number of Frogs Croaking	String, Counting
1423	Maximum Points You Can Obtain from Cards	Array, Prefix Sum, Sliding Window
1424	Diagonal Traverse II	Array, Sorting, Heap (Priority Queue)
1432	Max Difference You Can Get From Changing an Integer	Greedy, Math
1433	Check If a String Can Break Another String	Greedy, String, Sorting
1438	Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit	Queue, Array, Ordered Set +3
1441	Build an Array With Stack Operations	Stack, Array, Simulation
1442	Count Triplets That Can Form Two Arrays of Equal XOR	Bit Manipulation, Array, Hash Table +2
1443	Minimum Time to Collect All Apples in a Tree	Tree, Depth-First Search, Breadth-First Search +1
1447	Simplified Fractions	Math, String, Number Theory
1448	Count Good Nodes in Binary Tree	Tree, Depth-First Search, Breadth-First Search +1
1451	Rearrange Words in a Sentence	String, Sorting
1452	People Whose List of Favorite Companies Is Not a Subset of Another List	Array, Hash Table, String
1456	Maximum Number of Vowels in a Substring of Given Length	String, Sliding Window
1457	Pseudo-Palindromic Paths in a Binary Tree	Bit Manipulation, Tree, Depth-First Search +2
1461	Check If a String Contains All Binary Codes of Size K	Bit Manipulation, Hash Table, String +2
1462	Course Schedule IV	Depth-First Search, Breadth-First Search, Graph +1
1465	Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts	Greedy, Array, Sorting
1466	Reorder Routes to Make All Paths Lead to the City Zero	Depth-First Search, Breadth-First Search, Graph
1471	The k Strongest Values in an Array	Array, Two Pointers, Sorting
1472	Design Browser History	Stack, Design, Array +3
1476	Subrectangle Queries	Design, Array, Matrix
1477	Find Two Non-overlapping Sub-arrays Each With Target Sum	Array, Hash Table, Binary Search +2
1481	Least Number of Unique Integers after K Removals	Greedy, Array, Hash Table +2
1482	Minimum Number of Days to Make m Bouquets	Array, Binary Search
1487	Making File Names Unique	Array, Hash Table, String
1488	Avoid Flood in The City	Greedy, Array, Hash Table +2
1492	The kth Factor of n	Math, Number Theory
1493	Longest Subarray of 1's After Deleting One Element	Array, Dynamic Programming, Sliding Window
1497	Check If Array Pairs Are Divisible by k	Array, Hash Table, Counting
1498	Number of Subsequences That Satisfy the Given Sum Condition	Array, Two Pointers, Binary Search +1
1503	Last Moment Before All Ants Fall Out of a Plank	Brainteaser, Array, Simulation
1504	Count Submatrices With All Ones	Stack, Array, Dynamic Programming +2
1508	Range Sum of Sorted Subarray Sums	Array, Two Pointers, Binary Search +2
1509	Minimum Difference Between Largest and Smallest Value in Three Moves	Greedy, Array, Sorting
1513	Number of Substrings With Only 1s	Math, String
1514	Path with Maximum Probability	Graph, Array, Shortest Path +1
1519	Number of Nodes in the Sub-Tree With the Same Label	Tree, Depth-First Search, Breadth-First Search +2
1524	Number of Sub-arrays With Odd Sum	Array, Math, Dynamic Programming +1
1525	Number of Good Ways to Split a String	Bit Manipulation, Hash Table, String +1
1529	Minimum Suffix Flips	Greedy, String
1530	Number of Good Leaf Nodes Pairs	Tree, Depth-First Search, Binary Tree
1535	Find the Winner of an Array Game	Array, Simulation
1536	Minimum Swaps to Arrange a Binary Grid	Greedy, Array, Matrix
1540	Can Convert String in K Moves	Hash Table, String
1541	Minimum Insertions to Balance a Parentheses String	Stack, Greedy, String
1545	Find Kth Bit in Nth Binary String	Recursion, String, Simulation
1546	Maximum Number of Non-Overlapping Subarrays With Sum Equals Target	Greedy, Array, Hash Table +1
1551	Minimum Operations to Make Array Equal	Math
1552	Magnetic Force Between Two Balls	Array, Binary Search, Sorting
1557	Minimum Number of Vertices to Reach All Nodes	Graph
1558	Minimum Numbers of Function Calls to Make Target Array	Greedy, Bit Manipulation, Array
1559	Detect Cycles in 2D Grid	Depth-First Search, Breadth-First Search, Union Find +2
1561	Maximum Number of Coins You Can Get	Greedy, Array, Math +2
1562	Find Latest Group of Size M	Array, Hash Table, Binary Search +1
1567	Maximum Length of Subarray With Positive Product	Greedy, Array, Dynamic Programming
1573	Number of Ways to Split a String	Math, String
1574	Shortest Subarray to be Removed to Make Array Sorted	Stack, Array, Two Pointers +2
1577	Number of Ways Where Square of Number Is Equal to Product of Two Numbers	Array, Hash Table, Math +1
1578	Minimum Time to Make Rope Colorful	Greedy, Array, String +1
1583	Count Unhappy Friends	Array, Simulation
1584	Min Cost to Connect All Points	Union Find, Graph, Array +1
1589	Maximum Sum Obtained of Any Permutation	Greedy, Array, Prefix Sum +1
1590	Make Sum Divisible by P	Array, Hash Table, Prefix Sum
1593	Split a String Into the Max Number of Unique Substrings	Hash Table, String, Backtracking
1594	Maximum Non Negative Product in a Matrix	Array, Dynamic Programming, Matrix
1599	Maximum Profit of Operating a Centennial Wheel	Array, Simulation
1600	Throne Inheritance	Tree, Depth-First Search, Design +1
1604	Alert Using Same Key-Card Three or More Times in a One Hour Period	Array, Hash Table, String +1
1605	Find Valid Matrix Given Row and Column Sums	Greedy, Array, Matrix
1609	Even Odd Tree	Tree, Breadth-First Search, Binary Tree
1615	Maximal Network Rank	Graph
1616	Split Two Strings to Make Palindrome	Two Pointers, String
1620	Coordinate With Maximum Network Quality	Array, Enumeration
1621	Number of Sets of K Non-Overlapping Line Segments	Math, Dynamic Programming, Combinatorics
1625	Lexicographically Smallest String After Applying Operations	Depth-First Search, Breadth-First Search, String +1
1626	Best Team With No Conflicts	Array, Dynamic Programming, Sorting
1630	Arithmetic Subarrays	Array, Hash Table, Sorting
1631	Path With Minimum Effort	Depth-First Search, Breadth-First Search, Union Find +4
1638	Count Substrings That Differ by One Character	Hash Table, String, Dynamic Programming +1
1641	Count Sorted Vowel Strings	Math, Dynamic Programming, Combinatorics
1642	Furthest Building You Can Reach	Greedy, Array, Heap (Priority Queue)
1647	Minimum Deletions to Make Character Frequencies Unique	Greedy, Hash Table, String +1
1648	Sell Diminishing-Valued Colored Balls	Greedy, Array, Math +3
1653	Minimum Deletions to Make String Balanced	Stack, String, Dynamic Programming
1654	Minimum Jumps to Reach Home	Breadth-First Search, Array, Dynamic Programming
1657	Determine if Two Strings Are Close	Hash Table, String, Counting +1
1658	Minimum Operations to Reduce X to Zero	Array, Hash Table, Binary Search +2
1663	Smallest String With A Given Numeric Value	Greedy, String
1664	Ways to Make a Fair Array	Array, Prefix Sum
1669	Merge In Between Linked Lists	Linked List
1670	Design Front Middle Back Queue	Design, Queue, Array +2
1673	Find the Most Competitive Subsequence	Stack, Greedy, Array +1
1674	Minimum Moves to Make Array Complementary	Array, Hash Table, Prefix Sum
1679	Max Number of K-Sum Pairs	Array, Hash Table, Two Pointers +1
1680	Concatenation of Consecutive Binary Numbers	Bit Manipulation, Math, Simulation
1685	Sum of Absolute Differences in a Sorted Array	Array, Math, Prefix Sum
1686	Stone Game VI	Greedy, Array, Math +3
1689	Partitioning Into Minimum Number Of Deci-Binary Numbers	Greedy, String
1690	Stone Game VII	Array, Math, Dynamic Programming +1
1695	Maximum Erasure Value	Array, Hash Table, Sliding Window
1696	Jump Game VI	Queue, Array, Dynamic Programming +2
1701	Average Waiting Time	Array, Simulation
1702	Maximum Binary String After Change	Greedy, String
1705	Maximum Number of Eaten Apples	Greedy, Array, Heap (Priority Queue)
1706	Where Will the Ball Fall	Array, Matrix, Simulation
1711	Count Good Meals	Array, Hash Table
1712	Ways to Split Array Into Three Subarrays	Array, Two Pointers, Binary Search +1
1717	Maximum Score From Removing Substrings	Stack, Greedy, String
1718	Construct the Lexicographically Largest Valid Sequence	Array, Backtracking
1721	Swapping Nodes in a Linked List	Linked List, Two Pointers
1722	Minimize Hamming Distance After Swap Operations	Depth-First Search, Union Find, Array
1726	Tuple with Same Product	Array, Hash Table, Counting
1727	Largest Submatrix With Rearrangements	Greedy, Array, Matrix +1
1733	Minimum Number of People to Teach	Greedy, Array, Hash Table
1734	Decode XORed Permutation	Bit Manipulation, Array
1737	Change Minimum Characters to Satisfy One of Three Conditions	Hash Table, String, Counting +1
1738	Find Kth Largest XOR Coordinate Value	Bit Manipulation, Array, Divide and Conquer +5
1743	Restore the Array From Adjacent Pairs	Depth-First Search, Array, Hash Table
1744	Can You Eat Your Favorite Candy on Your Favorite Day?	Array, Prefix Sum
1749	Maximum Absolute Sum of Any Subarray	Array, Dynamic Programming
1750	Minimum Length of String After Deleting Similar Ends	Two Pointers, String
1753	Maximum Score From Removing Stones	Greedy, Math, Heap (Priority Queue)
1754	Largest Merge Of Two Strings	Greedy, Two Pointers, String
1759	Count Number of Homogenous Substrings	Math, String
1760	Minimum Limit of Balls in a Bag	Array, Binary Search
1764	Form Array by Concatenating Subarrays of Another Array	Greedy, Array, Two Pointers +1
1765	Map of Highest Peak	Breadth-First Search, Array, Matrix
1769	Minimum Number of Operations to Move All Balls to Each Box	Array, String, Prefix Sum
1774	Closest Dessert Cost	Array, Dynamic Programming, Backtracking
1775	Equal Sum Arrays With Minimum Number of Operations	Greedy, Array, Hash Table +1
1780	Check if Number is a Sum of Powers of Three	Math
1781	Sum of Beauty of All Substrings	Hash Table, String, Counting
1785	Minimum Elements to Add to Form a Given Sum	Greedy, Array
1786	Number of Restricted Paths From First to Last Node	Graph, Topological Sort, Dynamic Programming +2
1792	Maximum Average Pass Ratio	Greedy, Array, Heap (Priority Queue)
1797	Design Authentication Manager	Design, Hash Table, Linked List +1
1798	Maximum Number of Consecutive Values You Can Make	Greedy, Array, Sorting
1801	Number of Orders in the Backlog	Array, Simulation, Heap (Priority Queue)
1802	Maximum Value at a Given Index in a Bounded Array	Greedy, Math, Binary Search
1806	Minimum Number of Operations to Reinitialize a Permutation	Array, Math, Simulation
1807	Evaluate the Bracket Pairs of a String	Array, Hash Table, String
1813	Sentence Similarity III	Array, Two Pointers, String
1814	Count Nice Pairs in an Array	Array, Hash Table, Math +1
1817	Finding the Users Active Minutes	Array, Hash Table
1818	Minimum Absolute Sum Difference	Array, Binary Search, Ordered Set +1
1823	Find the Winner of the Circular Game	Recursion, Queue, Array +2
1824	Minimum Sideway Jumps	Greedy, Array, Dynamic Programming
1828	Queries on Number of Points Inside a Circle	Geometry, Array, Math
1829	Maximum XOR for Each Query	Bit Manipulation, Array, Prefix Sum
1833	Maximum Ice Cream Bars	Greedy, Array, Counting Sort +1
1834	Single-Threaded CPU	Array, Sorting, Heap (Priority Queue)
1838	Frequency of the Most Frequent Element	Greedy, Array, Binary Search +3
1839	Longest Substring Of All Vowels in Order	String, Sliding Window
1845	Seat Reservation Manager	Design, Heap (Priority Queue)
1846	Maximum Element After Decreasing and Rearranging	Greedy, Array, Sorting
1849	Splitting a String Into Descending Consecutive Values	String, Backtracking, Enumeration
1850	Minimum Adjacent Swaps to Reach the Kth Smallest Number	Greedy, Two Pointers, String
1855	Maximum Distance Between a Pair of Values	Array, Two Pointers, Binary Search
1856	Maximum Subarray Min-Product	Stack, Array, Prefix Sum +1
1860	Incremental Memory Leak	Math, Simulation
1861	Rotating the Box	Array, Two Pointers, Matrix
1864	Minimum Number of Swaps to Make the Binary String Alternating	Greedy, String
1865	Finding Pairs With a Certain Sum	Design, Array, Hash Table
1870	Minimum Speed to Arrive on Time	Array, Binary Search
1871	Jump Game VII	String, Dynamic Programming, Prefix Sum +1
1877	Minimize Maximum Pair Sum in Array	Greedy, Array, Two Pointers +1
1878	Get Biggest Three Rhombus Sums in a Grid	Array, Math, Matrix +3
1881	Maximum Value after Insertion	Greedy, String
1882	Process Tasks Using Servers	Array, Heap (Priority Queue)
1884	Egg Drop With 2 Eggs and N Floors	Math, Dynamic Programming
1887	Reduction Operations to Make the Array Elements Equal	Array, Sorting
1888	Minimum Number of Flips to Make the Binary String Alternating	String, Dynamic Programming, Sliding Window
1894	Find the Student that Will Replace the Chalk	Array, Binary Search, Prefix Sum +1
1895	Largest Magic Square	Array, Matrix, Prefix Sum
1898	Maximum Number of Removable Characters	Array, Two Pointers, String +1
1899	Merge Triplets to Form Target Triplet	Greedy, Array
1901	Find a Peak Element II	Array, Binary Search, Matrix
1904	The Number of Full Rounds You Have Played	Math, String
1905	Count Sub Islands	Depth-First Search, Breadth-First Search, Union Find +2
1906	Minimum Absolute Difference Queries	Array, Hash Table
1910	Remove All Occurrences of a Substring	Stack, String, Simulation
1911	Maximum Alternating Subsequence Sum	Array, Dynamic Programming
1914	Cyclically Rotating a Grid	Array, Matrix, Simulation

Problems with a complete Python solution are listed first, then by ascending problem number. Or go by technique instead: all LeetCode patterns.