Binary Search in Python with Tests

Binary Search holds 122 problems (16 Easy, 72 Medium, 34 Hard). Generate any of them into the current directory with lcpy gen -n <number>.

#	Problem	Difficulty	Solution
4	Median of Two Sorted Arrays	Hard	solution.py
33	Search in Rotated Sorted Array	Medium	solution.py
34	Find First and Last Position of Element in Sorted Array	Medium	solution.py
35	Search Insert Position	Easy	solution.py
69	Sqrt(x)	Easy	solution.py
74	Search a 2D Matrix	Medium	solution.py
81	Search in Rotated Sorted Array II	Medium	solution.py
153	Find Minimum in Rotated Sorted Array	Medium	solution.py
154	Find Minimum in Rotated Sorted Array II	Hard	solution.py
162	Find Peak Element	Medium	solution.py
167	Two Sum II - Input Array Is Sorted	Medium	solution.py
209	Minimum Size Subarray Sum	Medium	solution.py
222	Count Complete Tree Nodes	Medium	solution.py
240	Search a 2D Matrix II	Medium	solution.py
259	3Sum Smaller	Medium	solution.py
268	Missing Number	Easy	solution.py
270	Closest Binary Search Tree Value	Easy	solution.py
275	H-Index II	Medium	solution.py
278	First Bad Version	Easy	solution.py
287	Find the Duplicate Number	Medium	solution.py
300	Longest Increasing Subsequence	Medium	solution.py
302	Smallest Rectangle Enclosing Black Pixels	Hard	solution.py
315	Count of Smaller Numbers After Self	Hard	solution.py
327	Count of Range Sum	Hard	solution.py
349	Intersection of Two Arrays	Easy	solution.py
350	Intersection of Two Arrays II	Easy	solution.py
352	Data Stream as Disjoint Intervals	Hard	solution.py
354	Russian Doll Envelopes	Hard	solution.py
362	Design Hit Counter	Medium	solution.py
363	Max Sum of Rectangle No Larger Than K	Hard	solution.py
367	Valid Perfect Square	Easy	solution.py
374	Guess Number Higher or Lower	Easy	solution.py
378	Kth Smallest Element in a Sorted Matrix	Medium	solution.py
400	Nth Digit	Medium	solution.py
410	Split Array Largest Sum	Hard	solution.py
436	Find Right Interval	Medium	solution.py
441	Arranging Coins	Easy	solution.py
456	132 Pattern	Medium	solution.py
475	Heaters	Medium	solution.py
483	Smallest Good Base	Hard	solution.py
493	Reverse Pairs	Hard	solution.py
497	Random Point in Non-overlapping Rectangles	Medium	solution.py
528	Random Pick with Weight	Medium	solution.py
532	K-diff Pairs in an Array	Medium	solution.py
540	Single Element in a Sorted Array	Medium	solution.py
611	Valid Triangle Number	Medium	solution.py
633	Sum of Square Numbers	Medium	solution.py
644	Maximum Average Subarray II	Hard	solution.py
658	Find K Closest Elements	Medium	solution.py
668	Kth Smallest Number in Multiplication Table	Hard	solution.py
702	Search in a Sorted Array of Unknown Size	Medium	solution.py
704	Binary Search	Easy	solution.py
710	Random Pick with Blacklist	Hard	solution.py
718	Maximum Length of Repeated Subarray	Medium	solution.py
719	Find K-th Smallest Pair Distance	Hard	solution.py
729	My Calendar I	Medium	solution.py
731	My Calendar II	Medium	solution.py
732	My Calendar III	Hard	solution.py
744	Find Smallest Letter Greater Than Target	Easy	solution.py
754	Reach a Number	Medium	solution.py
774	Minimize Max Distance to Gas Station	Hard	solution.py
778	Swim in Rising Water	Hard	solution.py
786	K-th Smallest Prime Fraction	Medium	solution.py
792	Number of Matching Subsequences	Medium	solution.py
793	Preimage Size of Factorial Zeroes Function	Hard	solution.py
825	Friends Of Appropriate Ages	Medium	solution.py
826	Most Profit Assigning Work	Medium	solution.py
852	Peak Index in a Mountain Array	Medium	solution.py
862	Shortest Subarray with Sum at Least K	Hard	solution.py
875	Koko Eating Bananas	Medium	solution.py
878	Nth Magical Number	Hard	solution.py
887	Super Egg Drop	Hard	solution.py
888	Fair Candy Swap	Easy	solution.py
902	Numbers At Most N Given Digit Set	Hard	solution.py
911	Online Election	Medium	solution.py
981	Time Based Key-Value Store	Medium	solution.py
1004	Max Consecutive Ones III	Medium	solution.py
1011	Capacity To Ship Packages Within D Days	Medium	solution.py
1060	Missing Element in Sorted Array	Medium	solution.py
1095	Find in Mountain Array	Hard	solution.py
1099	Two Sum Less Than K	Easy	solution.py
1102	Path With Maximum Minimum Value	Medium	solution.py
1150	Check If a Number Is Majority Element in a Sorted Array	Easy	solution.py
1198	Find Smallest Common Element in All Rows	Medium	solution.py
1208	Get Equal Substrings Within Budget	Medium	solution.py
1214	Two Sum BSTs	Medium	solution.py
1231	Divide Chocolate	Hard	solution.py
1235	Maximum Profit in Job Scheduling	Hard	solution.py
1268	Search Suggestions System	Medium	solution.py
1428	Leftmost Column with at Least a One	Medium	solution.py
1498	Number of Subsequences That Satisfy the Given Sum Condition	Medium	solution.py
1508	Range Sum of Sorted Subarray Sums	Medium	solution.py
1533	Find the Index of the Large Integer	Medium	solution.py
1574	Shortest Subarray to be Removed to Make Array Sorted	Medium	solution.py
1608	Special Array With X Elements Greater Than or Equal X	Easy	solution.py
1631	Path With Minimum Effort	Medium	solution.py
1658	Minimum Operations to Reduce X to Zero	Medium	solution.py
1671	Minimum Number of Removals to Make Mountain Array	Hard	solution.py
1760	Minimum Limit of Balls in a Bag	Medium	solution.py
1793	Maximum Score of a Good Subarray	Hard	solution.py
1838	Frequency of the Most Frequent Element	Medium	solution.py
1851	Minimum Interval to Include Each Query	Hard	solution.py
1891	Cutting Ribbons	Medium	solution.py
1898	Maximum Number of Removable Characters	Medium	solution.py
1964	Find the Longest Valid Obstacle Course at Each Position	Hard	solution.py
1966	Binary Searchable Numbers in an Unsorted Array	Medium	solution.py
2009	Minimum Number of Operations to Make Array Continuous	Hard	solution.py
2040	Kth Smallest Product of Two Sorted Arrays	Hard	solution.py
2064	Minimized Maximum of Products Distributed to Any Store	Medium	solution.py
2070	Most Beautiful Item for Each Query	Medium	solution.py
2226	Maximum Candies Allocated to K Children	Medium	solution.py
2251	Number of Flowers in Full Bloom	Hard	solution.py
2300	Successful Pairs of Spells and Potions	Medium	solution.py
2439	Minimize Maximum of Array	Medium	solution.py
2560	House Robber IV	Medium	solution.py
2563	Count the Number of Fair Pairs	Medium	solution.py
2594	Minimum Time to Repair Cars	Medium	solution.py
2601	Prime Subtraction Operation	Medium	solution.py
2616	Minimize the Maximum Difference of Pairs	Medium	solution.py
2779	Maximum Beauty of an Array After Applying Operation	Medium	solution.py
2812	Find the Safest Path in a Grid	Medium	solution.py
2940	Find Building Where Alice and Bob Can Meet	Hard	solution.py

Welcome

Getting Started

Practice

CLI

Catalog

Contributing

Troubleshooting

Binary Search in Python with Tests