Medium LeetCode Problems: Page 6 of 8

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

Page 6 of 8

Medium problems, page 6
No.	Problem	Topics
2443	Sum of Number and Its Reverse	Math, Enumeration
2447	Number of Subarrays With GCD Equal to K	Array, Math, Number Theory
2452	Words Within Two Edits of Dictionary	Trie, Array, String
2453	Destroy Sequential Targets	Array, Hash Table, Counting
2456	Most Popular Video Creator	Array, Hash Table, String +2
2457	Minimum Addition to Make Integer Beautiful	Greedy, Math
2461	Maximum Sum of Distinct Subarrays With Length K	Array, Hash Table, Sliding Window
2462	Total Cost to Hire K Workers	Array, Two Pointers, Simulation +1
2466	Count Ways To Build Good Strings	Dynamic Programming
2467	Most Profitable Path in a Tree	Tree, Depth-First Search, Breadth-First Search +2
2470	Number of Subarrays With LCM Equal to K	Array, Math, Number Theory
2471	Minimum Number of Operations to Sort a Binary Tree by Level	Tree, Breadth-First Search, Binary Tree
2476	Closest Nodes Queries in a Binary Search Tree	Tree, Depth-First Search, Binary Search Tree +3
2477	Minimum Fuel Cost to Report to the Capital	Tree, Depth-First Search, Breadth-First Search +1
2482	Difference Between Ones and Zeros in Row and Column	Array, Matrix, Simulation
2483	Minimum Penalty for a Shop	String, Prefix Sum
2486	Append Characters to String to Make Subsequence	Greedy, Two Pointers, String
2487	Remove Nodes From Linked List	Stack, Recursion, Linked List +1
2491	Divide Players Into Teams of Equal Skill	Array, Hash Table, Two Pointers +1
2492	Minimum Score of a Path Between Two Cities	Depth-First Search, Breadth-First Search, Union Find +1
2497	Maximum Star Sum of a Graph	Greedy, Graph, Array +2
2498	Frog Jump II	Greedy, Array, Binary Search
2501	Longest Square Streak in an Array	Array, Hash Table, Binary Search +2
2502	Design Memory Allocator	Design, Array, Hash Table +1
2507	Smallest Value After Replacing With Sum of Prime Factors	Math, Number Theory, Simulation
2512	Reward Top K Students	Array, Hash Table, String +2
2513	Minimize the Maximum of Two Arrays	Math, Binary Search, Number Theory
2516	Take K of Each Character From Left and Right	Hash Table, String, Sliding Window
2517	Maximum Tastiness of Candy Basket	Greedy, Array, Binary Search +1
2521	Distinct Prime Factors of Product of Array	Array, Hash Table, Math +1
2522	Partition String Into Substrings With Values at Most K	Greedy, String, Dynamic Programming
2523	Closest Prime Numbers in Range	Math, Number Theory
2526	Find Consecutive Integers from a Data Stream	Design, Queue, Hash Table +2
2527	Find Xor-Beauty of Array	Bit Manipulation, Array, Math
2530	Maximal Score After Applying K Operations	Greedy, Array, Heap (Priority Queue)
2531	Make Number of Distinct Characters Equal	Hash Table, String, Counting
2536	Increment Submatrices by One	Array, Matrix, Prefix Sum
2537	Count the Number of Good Subarrays	Array, Hash Table, Sliding Window
2541	Minimum Operations to Make Array Equal II	Greedy, Array, Math
2542	Maximum Subsequence Score	Greedy, Array, Sorting +1
2545	Sort the Students by Their Kth Score	Array, Matrix, Sorting
2546	Apply Bitwise Operations to Make Strings Equal	Bit Manipulation, String
2550	Count Collisions of Monkeys on a Polygon	Recursion, Math
2554	Maximum Number of Integers to Choose From a Range I	Greedy, Array, Hash Table +2
2555	Maximize Win From Two Segments	Array, Binary Search, Sliding Window
2556	Disconnect Path in a Binary Matrix by at Most One Flip	Depth-First Search, Breadth-First Search, Array +2
2559	Count Vowel Strings in Ranges	Array, String, Prefix Sum
2560	House Robber IV	Greedy, Array, Binary Search +1
2563	Count the Number of Fair Pairs	Array, Two Pointers, Binary Search +1
2564	Substring XOR Queries	Bit Manipulation, Array, Hash Table +1
2567	Minimum Score by Changing Two Elements	Greedy, Array, Sorting
2568	Minimum Impossible OR	Bit Manipulation, Brainteaser, Array
2571	Minimum Operations to Reduce an Integer to 0	Greedy, Bit Manipulation, Dynamic Programming
2572	Count the Number of Square-Free Subsets	Bit Manipulation, Array, Math +2
2575	Find the Divisibility Array of a String	Array, Math, String
2576	Find the Maximum Number of Marked Indices	Greedy, Array, Two Pointers +2
2579	Count Total Number of Colored Cells	Math
2580	Count Ways to Group Overlapping Ranges	Array, Sorting
2583	Kth Largest Sum in a Binary Tree	Tree, Breadth-First Search, Binary Tree +1
2587	Rearrange Array to Maximize Prefix Score	Greedy, Array, Prefix Sum +1
2588	Count the Number of Beautiful Subarrays	Bit Manipulation, Array, Hash Table +1
2592	Maximize Greatness of an Array	Greedy, Array, Two Pointers +1
2593	Find Score of an Array After Marking All Elements	Array, Hash Table, Sorting +2
2594	Minimum Time to Repair Cars	Array, Binary Search
2596	Check Knight Tour Configuration	Depth-First Search, Breadth-First Search, Array +2
2597	The Number of Beautiful Subsets	Array, Hash Table, Math +4
2598	Smallest Missing Non-negative Integer After Operations	Greedy, Array, Hash Table +1
2601	Prime Subtraction Operation	Greedy, Array, Math +2
2602	Minimum Operations to Make All Array Elements Equal	Array, Binary Search, Prefix Sum +1
2606	Find the Substring With Maximum Cost	Array, Hash Table, String +1
2607	Make K-Subarray Sums Equal	Greedy, Array, Math +2
2610	Convert an Array Into a 2D Array With Conditions	Array, Hash Table
2611	Mice and Cheese	Greedy, Array, Sorting +1
2615	Sum of Distances	Array, Hash Table, Prefix Sum
2616	Minimize the Maximum Difference of Pairs	Greedy, Array, Binary Search +2
2640	Find the Score of All Prefixes of an Array	Array, Prefix Sum
2641	Cousins in Binary Tree II	Tree, Depth-First Search, Breadth-First Search +2
2645	Minimum Additions to Make Valid String	Stack, Greedy, String +1
2653	Sliding Subarray Beauty	Array, Hash Table, Sliding Window
2654	Minimum Number of Operations to Make All Array Elements Equal to 1	Array, Math, Number Theory
2657	Find the Prefix Common Array of Two Arrays	Bit Manipulation, Array, Hash Table
2658	Maximum Number of Fish in a Grid	Depth-First Search, Breadth-First Search, Union Find +2
2661	First Completely Painted Row or Column	Array, Hash Table, Matrix
2662	Minimum Cost of a Path With Special Roads	Graph, Array, Shortest Path +1
2671	Frequency Tracker	Design, Hash Table
2672	Number of Adjacent Elements With the Same Color	Array
2673	Make Costs of Paths Equal in a Binary Tree	Greedy, Tree, Array +2
2679	Sum in a Matrix	Array, Matrix, Sorting +2
2680	Maximum OR	Greedy, Bit Manipulation, Array +1
2683	Neighboring Bitwise XOR	Bit Manipulation, Array
2684	Maximum Number of Moves in a Grid	Array, Dynamic Programming, Matrix
2685	Count the Number of Complete Components	Depth-First Search, Breadth-First Search, Union Find +1
2698	Find the Punishment Number of an Integer	Math, Backtracking
2707	Extra Characters in a String	Trie, Array, Hash Table +2
2708	Maximum Strength of a Group	Greedy, Bit Manipulation, Array +4
2711	Difference of Number of Distinct Values on Diagonals	Array, Hash Table, Matrix
2712	Minimum Cost to Make All Characters Equal	Greedy, String, Dynamic Programming
2718	Sum of Matrix After Queries	Array, Hash Table
2730	Find the Longest Semi-Repetitive Substring	String, Sliding Window
2731	Movement of Robots	Brainteaser, Array, Prefix Sum +1
2734	Lexicographically Smallest String After Substring Operation	Greedy, String
2735	Collecting Chocolates	Array, Enumeration
2740	Find the Value of the Partition	Array, Sorting
2741	Special Permutations	Bit Manipulation, Array, Dynamic Programming +1
2745	Construct the Longest New String	Greedy, Brainteaser, Math +1
2746	Decremental String Concatenation	Array, String, Dynamic Programming
2747	Count Zero Request Servers	Array, Hash Table, Sorting +1
2749	Minimum Operations to Make the Integer Zero	Bit Manipulation, Brainteaser, Enumeration
2750	Ways to Split Array Into Good Subarrays	Array, Math, Dynamic Programming
2761	Prime Pairs With Target Sum	Array, Math, Enumeration +1
2762	Continuous Subarrays	Queue, Array, Ordered Set +3
2766	Relocate Marbles	Array, Hash Table, Sorting +1
2767	Partition String Into Minimum Beautiful Substrings	Hash Table, String, Dynamic Programming +1
2768	Number of Black Blocks	Array, Hash Table, Enumeration
2770	Maximum Number of Jumps to Reach the Last Index	Array, Dynamic Programming
2771	Longest Non-decreasing Subarray From Two Arrays	Array, Dynamic Programming
2772	Apply Operations to Make All Array Elements Equal to Zero	Array, Prefix Sum
2779	Maximum Beauty of an Array After Applying Operation	Array, Binary Search, Sorting +1
2780	Minimum Index of a Valid Split	Array, Hash Table, Sorting
2785	Sort Vowels in a String	String, Sorting
2786	Visit Array Positions to Maximize Score	Array, Dynamic Programming
2787	Ways to Express an Integer as Sum of Powers	Dynamic Programming
2789	Largest Element in an Array after Merge Operations	Greedy, Array
2799	Count Complete Subarrays in an Array	Array, Hash Table, Sliding Window
2800	Shortest String That Contains Three Strings	Greedy, String, Enumeration
2807	Insert Greatest Common Divisors in Linked List	Linked List, Math, Number Theory
2808	Minimum Seconds to Equalize a Circular Array	Array, Hash Table
2811	Check if it is Possible to Split Array	Greedy, Array, Dynamic Programming
2812	Find the Safest Path in a Grid	Breadth-First Search, Union Find, Array +3
2816	Double a Number Represented as a Linked List	Stack, Linked List, Math
2817	Minimum Absolute Difference Between Elements With Constraint	Array, Binary Search, Ordered Set
2825	Make String a Subsequence Using Cyclic Increments	Two Pointers, String
2826	Sorting Three Groups	Array, Binary Search, Dynamic Programming
2829	Determine the Minimum Sum of a k-avoiding Array	Greedy, Math
2830	Maximize the Profit as the Salesman	Array, Hash Table, Binary Search +2
2831	Find the Longest Equal Subarray	Array, Hash Table, Binary Search +1
2834	Find the Minimum Possible Sum of a Beautiful Array	Greedy, Math
2840	Check if Strings Can be Made Equal With Operations II	Hash Table, String, Sorting
2841	Maximum Sum of Almost Unique Subarray	Array, Hash Table, Sliding Window
2844	Minimum Operations to Make a Special Number	Greedy, Math, String +1
2845	Count of Interesting Subarrays	Array, Hash Table, Prefix Sum
2849	Determine if a Cell Is Reachable at a Given Time	Math
2850	Minimum Moves to Spread Stones Over Grid	Breadth-First Search, Array, Dynamic Programming +1
2856	Minimum Array Length After Pair Removals	Greedy, Array, Hash Table +3
2857	Count Pairs of Points With Distance k	Bit Manipulation, Array, Hash Table
2860	Happy Students	Array, Enumeration, Sorting
2861	Maximum Number of Alloys	Array, Binary Search
2865	Beautiful Towers I	Stack, Array, Monotonic Stack
2866	Beautiful Towers II	Stack, Array, Monotonic Stack
2870	Minimum Number of Operations to Make Array Empty	Greedy, Array, Hash Table +1
2871	Split Array Into Maximum Number of Subarrays	Greedy, Bit Manipulation, Array
2874	Maximum Value of an Ordered Triplet II	Array
2875	Minimum Size Subarray in Infinite Array	Array, Hash Table, Prefix Sum +1
2895	Minimum Processing Time	Greedy, Array, Sorting
2896	Apply Operations to Make Two Strings Equal	String, Dynamic Programming
2901	Longest Unequal Adjacent Groups Subsequence II	Array, String, Dynamic Programming
2904	Shortest and Lexicographically Smallest Beautiful String	String, Sliding Window
2905	Find Indices With Index and Value Difference II	Array, Two Pointers
2906	Construct Product Matrix	Array, Matrix, Prefix Sum
2909	Minimum Sum of Mountain Triplets II	Array
2910	Minimum Number of Groups to Create a Valid Assignment	Greedy, Array, Hash Table
2914	Minimum Number of Changes to Make Binary String Beautiful	String
2915	Length of the Longest Subsequence That Sums to Target	Array, Dynamic Programming
2918	Minimum Equal Sum of Two Arrays After Replacing Zeros	Greedy, Array
2919	Minimum Increment Operations to Make Array Beautiful	Array, Dynamic Programming
2924	Find Champion II	Graph
2925	Maximum Score After Applying Operations on a Tree	Tree, Depth-First Search, Dynamic Programming
2929	Distribute Candies Among Children II	Math, Combinatorics, Enumeration
2930	Number of Strings Which Can Be Rearranged to Contain Substring	Math, Dynamic Programming, Combinatorics
2933	High-Access Employees	Array, Hash Table, String +1
2934	Minimum Operations to Maximize Last Elements in Arrays	Array, Enumeration
2938	Separate Black and White Balls	Greedy, Two Pointers, String
2939	Maximum Xor Product	Greedy, Bit Manipulation, Math
2943	Maximize Area of Square Hole in Grid	Array, Sorting
2944	Minimum Number of Coins for Fruits	Queue, Array, Dynamic Programming +2
2947	Count Beautiful Substrings I	Hash Table, Math, String +3
2948	Make Lexicographically Smallest Array by Swapping Elements	Union Find, Array, Sorting
2952	Minimum Number of Coins to be Added	Greedy, Array, Sorting
2957	Remove Adjacent Almost-Equal Characters	Greedy, String, Dynamic Programming
2958	Length of Longest Subarray With at Most K Frequency	Array, Hash Table, Sliding Window
2961	Double Modular Exponentiation	Array, Math, Simulation
2962	Count Subarrays Where Max Element Appears at Least K Times	Array, Sliding Window
2966	Divide Array Into Arrays With Max Difference	Greedy, Array, Sorting
2967	Minimum Cost to Make Array Equalindromic	Greedy, Array, Math +2
2971	Find Polygon With the Largest Perimeter	Greedy, Array, Prefix Sum +1
2975	Maximum Square Area by Removing Fences From a Field	Array, Hash Table, Enumeration
2976	Minimum Cost to Convert String I	Graph, Array, String +1
2981	Find Longest Special Substring That Occurs Thrice I	Hash Table, String, Binary Search +2
2982	Find Longest Special Substring That Occurs Thrice II	Hash Table, String, Binary Search +2
2997	Minimum Number of Operations to Make Array XOR Equal to K	Bit Manipulation, Array
2998	Minimum Number of Operations to Make X and Y Equal	Breadth-First Search, Memoization, Dynamic Programming
0156	Binary Tree Upside DownPremium	Tree, Depth-First Search, Binary Tree
0159	Longest Substring with At Most Two Distinct CharactersPremium	Hash Table, String, Sliding Window
0161	One Edit DistancePremium	Two Pointers, String
0186	Reverse Words in a String IIPremium	Two Pointers, String
0244	Shortest Word Distance IIPremium	Design, Array, Hash Table +2
0245	Shortest Word Distance IIIPremium	Array, String
0247	Strobogrammatic Number IIPremium	Recursion, Array, String
0249	Group Shifted StringsPremium	Array, Hash Table, String
0250	Count Univalue SubtreesPremium	Tree, Depth-First Search, Binary Tree

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