Medium LeetCode Problems: Page 8 of 8

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

Page 8 of 8

Medium problems, page 8
No.	Problem	Topics
1783	Grand Slam TitlesPremium	Database
1794	Count Pairs of Equal Substrings With Minimum DifferencePremium	Greedy, Hash Table, String
1804	Implement Trie II (Prefix Tree)Premium	Design, Trie, Hash Table +1
1810	Minimum Path Cost in a Hidden GridPremium	Depth-First Search, Breadth-First Search, Graph +5
1811	Find Interview CandidatesPremium	Database
1820	Maximum Number of Accepted InvitationsPremium	Depth-First Search, Graph, Array +1
1831	Maximum Transaction Each DayPremium	Database
1836	Remove Duplicates From an Unsorted Linked ListPremium	Hash Table, Linked List
1841	League StatisticsPremium	Database
1843	Suspicious Bank AccountsPremium	Database
1852	Distinct Numbers in Each SubarrayPremium	Array, Hash Table, Sliding Window
1858	Longest Word With All PrefixesPremium	Depth-First Search, Trie, Array +1
1867	Orders With Maximum Quantity Above AveragePremium	Database
1868	Product of Two Run-Length Encoded ArraysPremium	Array, Two Pointers
1874	Minimize Product Sum of Two ArraysPremium	Greedy, Array, Sorting
1875	Group Employees of the Same SalaryPremium	Database
1885	Count Pairs in Two ArraysPremium	Array, Two Pointers, Binary Search +1
1891	Cutting RibbonsPremium	Array, Binary Search
1902	Depth of BST Given Insertion OrderPremium	Tree, Binary Search Tree, Array +2
1907	Count Salary Categories	Database
1908	Game of NimPremium	Bit Manipulation, Brainteaser, Array +3
1918	Kth Smallest Subarray SumPremium	Array, Binary Search, Sliding Window
1934	Confirmation Rate	Database
1940	Longest Common Subsequence Between Sorted ArraysPremium	Array, Hash Table, Counting
1949	Strong FriendshipPremium	Database
1950	Maximum of Minimum Values in All SubarraysPremium	Stack, Array, Monotonic Stack
1951	All the Pairs With the Maximum Number of Common FollowersPremium	Database
1966	Binary Searchable Numbers in an Unsorted ArrayPremium	Array, Binary Search
1973	Count Nodes Equal to Sum of DescendantsPremium	Tree, Depth-First Search, Binary Tree
1983	Widest Pair of Indices With Equal Range SumPremium	Array, Hash Table, Prefix Sum
1988	Find Cutoff Score for Each SchoolPremium	Database
1989	Maximum Number of People That Can Be Caught in TagPremium	Greedy, Array
1990	Count the Number of ExperimentsPremium	Database
1999	Smallest Greater Multiple Made of Two DigitsPremium	Math, Enumeration
2015	Average Height of Buildings in Each SegmentPremium	Greedy, Array, Sorting +1
2020	Number of Accounts That Did Not StreamPremium	Database
2021	Brightest Position on StreetPremium	Array, Ordered Set, Prefix Sum +1
2031	Count Subarrays With More Ones Than ZerosPremium	Binary Indexed Tree, Segment Tree, Array +5
2036	Maximum Alternating Subarray SumPremium	Array, Dynamic Programming
2041	Accepted Candidates From the InterviewsPremium	Database
2046	Sort Linked List Already Sorted Using Absolute ValuesPremium	Linked List, Two Pointers, Sorting
2051	The Category of Each Member in the StorePremium	Database
2052	Minimum Cost to Separate Sentence Into RowsPremium	Array, Dynamic Programming
2061	Number of Spaces Cleaning Robot CleanedPremium	Array, Matrix, Simulation
2066	Account BalancePremium	Database
2067	Number of Equal Count SubstringsPremium	Hash Table, String, Counting +1
2069	Walking Robot Simulation II	Design, Simulation
2077	Paths in Maze That Lead to Same RoomPremium	Graph
2083	Substrings That Begin and End With the Same LetterPremium	Hash Table, Math, String +2
2084	Drop Type 1 Orders for Customers With Type 0 OrdersPremium	Database
2093	Minimum Cost to Reach City With DiscountsPremium	Graph, Shortest Path, Heap (Priority Queue)
2098	Subsequence of Size K With the Largest Even SumPremium	Greedy, Array, Sorting
2107	Number of Unique Flavors After Sharing K CandiesPremium	Array, Hash Table, Sliding Window
2112	The Airport With the Most TrafficPremium	Database
2113	Elements in Array After Removing and Replacing ElementsPremium	Array
2128	Remove All Ones With Row and Column FlipsPremium	Bit Manipulation, Array, Math +1
2137	Pour Water Between Buckets to Make Water Levels EqualPremium	Array, Binary Search
2142	The Number of Passengers in Each Bus IPremium	Database
2152	Minimum Number of Lines to Cover PointsPremium	Bit Manipulation, Geometry, Array +5
2159	Order Two Columns IndependentlyPremium	Database
2168	Unique Substrings With Equal Digit FrequencyPremium	Hash Table, String, Counting +2
2174	Remove All Ones With Row and Column Flips IIPremium	Bit Manipulation, Breadth-First Search, Array +1
2175	The Change in Global RankingsPremium	Database
2184	Number of Ways to Build Sturdy Brick WallPremium	Bit Manipulation, Array, Dynamic Programming +1
2189	Number of Ways to Build House of CardsPremium	Math, Dynamic Programming
2198	Number of Single Divisor TripletsPremium	Math
2214	Minimum Health to Beat GamePremium	Greedy, Array
2219	Maximum Sum Score of ArrayPremium	Array, Prefix Sum
2228	Users With Two Purchases Within Seven DaysPremium	Database
2237	Count Positions on Street With Required BrightnessPremium	Array, Prefix Sum
2238	Number of Times a Driver Was a PassengerPremium	Database
2268	Minimum Number of KeypressesPremium	Greedy, Hash Table, String +2
2282	Number of People That Can Be Seen in a GridPremium	Stack, Array, Matrix +1
2291	Maximum Profit From Trading StocksPremium	Array, Dynamic Programming
2292	Products With Three or More Orders in Two Consecutive YearsPremium	Database
2297	Jump Game VIIIPremium	Stack, Graph, Array +3
2298	Tasks Count in the WeekendPremium	Database
2308	Arrange Table by GenderPremium	Database
2314	The First Day of the Maximum Recorded Degree in Each CityPremium	Database
2323	Find Minimum Time to Finish All Jobs IIPremium	Greedy, Array, Sorting
2324	Product Sales Analysis IVPremium	Database
2330	Valid Palindrome IVPremium	Two Pointers, String
2340	Minimum Adjacent Swaps to Make a Valid ArrayPremium	Greedy, Array
2345	Finding the Number of Visible MountainsPremium	Stack, Array, Sorting +1
2346	Compute the Rank as a PercentagePremium	Database
2372	Calculate the Influence of Each SalespersonPremium	Database
2378	Choose Edges to Maximize Score in a TreePremium	Tree, Depth-First Search, Dynamic Programming
2387	Median of a Row Wise Sorted MatrixPremium	Array, Binary Search, Matrix
2388	Change Null Values in a Table to the Previous ValuePremium	Database
2393	Count Strictly Increasing SubarraysPremium	Array, Math, Dynamic Programming
2394	Employees With DeductionsPremium	Database
2408	Design SQLPremium	Design, Array, Hash Table +1
2417	Closest Fair IntegerPremium	Math, Enumeration
2422	Merge Operations to Turn Array Into a PalindromePremium	Greedy, Array, Two Pointers
2431	Maximize Total Tastiness of Purchased FruitsPremium	Array, Dynamic Programming
2436	Minimum Split Into Subarrays With GCD Greater Than OnePremium	Greedy, Array, Math +2
2445	Number of Nodes With Value OnePremium	Tree, Depth-First Search, Breadth-First Search +2
2450	Number of Distinct Binary Strings After Applying OperationsPremium	Math, String
2464	Minimum Subarrays in a Valid SplitPremium	Array, Math, Dynamic Programming +1
2473	Minimum Cost to Buy ApplesPremium	Graph, Array, Shortest Path +1
2489	Number of Substrings With Fixed RatioPremium	Hash Table, Math, String +1
2495	Number of Subarrays Having Even ProductPremium	Array, Math, Dynamic Programming
2505	Bitwise OR of All Subsequence SumsPremium	Bit Manipulation, Brainteaser, Array +2
2510	Check if There is a Path With Equal Number of 0's And 1'sPremium	Array, Dynamic Programming, Matrix
2533	Number of Good Binary StringsPremium	Dynamic Programming
2539	Count the Number of Good SubsequencesPremium	Hash Table, Math, String +2
2548	Maximum Price to Fill a BagPremium	Greedy, Array, Sorting
2557	Maximum Number of Integers to Choose From a Range IIPremium	Greedy, Array, Binary Search +1
2590	Design a Todo ListPremium	Design, Array, Hash Table +2
2599	Make the Prefix Sum Non-negativePremium	Greedy, Array, Heap (Priority Queue)
2618	Check if Object Instance of Class	JavaScript
2622	Cache With Time Limit	JavaScript
2623	Memoize	JavaScript
2624	Snail Traversal	JavaScript
2625	Flatten Deeply Nested Array	JavaScript
2627	Debounce	JavaScript
2628	JSON Deep EqualPremium	JavaScript
2631	Group By	JavaScript
2632	CurryPremium	JavaScript
2633	Convert Object to JSON StringPremium	JavaScript
2636	Promise PoolPremium	JavaScript
2637	Promise Time Limit	JavaScript
2638	Count the Number of K-Free SubsetsPremium	Array, Math, Dynamic Programming +2
2649	Nested Array Generator	JavaScript
2655	Find Maximal Uncovered RangesPremium	Array, Sorting
2664	The Knight’s TourPremium	Array, Backtracking, Matrix
2674	Split a Circular Linked ListPremium	Linked List, Two Pointers
2676	ThrottlePremium	JavaScript
2686	Immediate Food Delivery IIIPremium	Database
2688	Find Active UsersPremium	Database
2692	Make Object ImmutablePremium	JavaScript
2693	Call Function with Custom Context	JavaScript
2694	Event Emitter	JavaScript
2700	Differences Between Two ObjectsPremium	JavaScript
2705	Compact Object	JavaScript
2721	Execute Asynchronous Functions in Parallel	JavaScript
2722	Join Two Arrays by ID	JavaScript
2737	Find the Closest Marked NodePremium	Graph, Array, Shortest Path +1
2738	Count Occurrences in TextPremium	Database
2743	Count Substrings Without Repeating CharacterPremium	Hash Table, String, Sliding Window
2754	Bind Function to ContextPremium	JavaScript
2755	Deep Merge of Two ObjectsPremium	JavaScript
2757	Generate Circular Array ValuesPremium	JavaScript
2764	Is Array a Preorder of Some ‌Binary TreePremium	Stack, Tree, Depth-First Search +1
2773	Height of Special Binary TreePremium	Tree, Depth-First Search, Breadth-First Search +1
2775	Undefined to NullPremium	JavaScript
2776	Convert Callback Based Function to Promise Based FunctionPremium	JavaScript
2777	Date Range GeneratorPremium	JavaScript
2782	Number of Unique CategoriesPremium	Union Find, Counting, Interactive
2783	Flight Occupancy and Waitlist AnalysisPremium	Database
2795	Parallel Execution of Promises for Individual Results RetrievalPremium	JavaScript
2802	Find The K-th Lucky NumberPremium	Bit Manipulation, Math, String
2805	Custom IntervalPremium	JavaScript
2820	Election ResultsPremium	Database
2821	Delay the Resolution of Each PromisePremium	JavaScript
2823	Deep Object FilterPremium	JavaScript
2832	Maximal Range That Each Element Is Maximum in ItPremium	Stack, Array, Monotonic Stack
2838	Maximum Coins Heroes Can CollectPremium	Array, Two Pointers, Binary Search +2
2847	Smallest Number With Given Digit ProductPremium	Greedy, Math
2852	Sum of Remoteness of All CellsPremium	Depth-First Search, Breadth-First Search, Union Find +3
2854	Rolling Average StepsPremium	Database
2863	Maximum Length of Semi-Decreasing SubarraysPremium	Stack, Array, Sorting +1
2892	Minimizing Array After Replacing Pairs With Their ProductPremium	Greedy, Array, Dynamic Programming
2893	Calculate Orders Within Each IntervalPremium	Database
2898	Maximum Linear Stock ScorePremium	Array, Hash Table
2907	Maximum Profitable Triplets With Increasing Prices IPremium	Binary Indexed Tree, Segment Tree, Array
2922	Market Analysis IIIPremium	Database
2936	Number of Equal Numbers BlocksPremium	Array, Binary Search, Interactive
2950	Number of Divisible SubstringsPremium	Hash Table, String, Counting +1
2955	Number of Same-End SubstringsPremium	Array, Hash Table, String +2
2964	Number of Divisible Triplet SumsPremium	Array, Hash Table
2978	Symmetric CoordinatesPremium	Database
2979	Most Expensive Item That Can Not Be BoughtPremium	Math, Dynamic Programming, Number Theory
2984	Find Peak Calling Hours for Each CityPremium	Database
2986	Find Third TransactionPremium	Database
2988	Manager of the Largest DepartmentPremium	Database
2989	Class PerformancePremium	Database
2992	Number of Self-Divisible PermutationsPremium	Bit Manipulation, Array, Math +4
2993	Friday Purchases IPremium	Database

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