0% found this document useful (0 votes)
4 views

Binary Search - LeetCode

The document lists various problem sets categorized under algorithms, databases, and shell, with a total of 385 out of 1340 problems solved. It includes links to specific problems, their difficulty levels, acceptance rates, and categories such as top interview questions and contributions. The problems range from easy to hard, covering a wide array of topics and challenges in programming.

Uploaded by

Vivek Kumar
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
4 views

Binary Search - LeetCode

The document lists various problem sets categorized under algorithms, databases, and shell, with a total of 385 out of 1340 problems solved. It includes links to specific problems, their difficulty levels, acceptance rates, and categories such as top interview questions and contributions. The problems range from easy to hard, covering a wide array of topics and challenges in programming.

Uploaded by

Vivek Kumar
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 10

Algorithms Database Shell

(/problemset/algorithms/) (/problemset/database/) (/problemset/shell/)


New

Concurrency

(/problemset/concurrency/)

All Problems
(/problemset/all/)

 Top 100 Liked Questions


(/problemset/top-100-liked-questions/)

 Top Amazon Questions 


(/problemset/top-amazon-questions/)

 Top Facebook Questions 


(/problemset/top-facebook-questions/)

 Top Google Questions 


(/problemset/top-google-questions/)

 Top Interview Questions


(/problemset/top-interview-questions/)

 Top LinkedIn Questions 


(/problemset/top-linkedin-questions/)

 Contribute Question
(/contribute/)

 Category - All
385/1340 Solved - Easy 127 Medium 199 Hard 59

Search question titles, description or IDs

 Difficulty  Status  Lists  Tags 

Binary Search 

# Title Solution Acceptance Difficulty Frequency 


 4 Median of Two Sorted Arrays  (/articles/median- 28.2% Hard
(/problems/median-of-two- of-two-sorted-arrays)
sorted-arrays)

 33 Search in Rotated Sorted  (/articles/search- 33.6% Medium


Array (/problems/search-in- in-rotated-sorted-
rotated-sorted-array) array)

 240 Search a 2D Matrix II  (/articles/search-a- 42.3% Medium


(/problems/search-a-2d- 2d-matrix-ii)
matrix-ii)

981 Time Based Key-Value Store  (/articles/time- 51.8% Medium


(/problems/time-based-key- based-key-value-
value-store) store)

 315 Count of Smaller Numbers 40.5% Hard


After Self (/problems/count-
of-smaller-numbers-after-
self)

 410 Split Array Largest Sum  (/articles/split- 43.4% Hard


(/problems/split-array- array-largest-sum)
largest-sum)

 34 Find First and Last Position  (/articles/find-first- 35.0% Medium


of Element in Sorted Array and-last-position-
(/problems/find-first-and-last- element-sorted-array)
position-of-element-in-
sorted-array)

528 Random Pick with Weight  (/articles/random- 43.4% Medium


(/problems/random-pick- pick-with-weight)
with-weight)

 209 Minimum Size Subarray Sum  (/articles/minimum- 36.5% Medium


(/problems/minimum-size- size-subarray-sum)
subarray-sum)

 300 Longest Increasing  (/articles/longest- 41.9% Medium


Subsequence increasing-
(/problems/longest- subsequence)
increasing-subsequence)

 875 Koko Eating Bananas  (/articles/koko- 49.3% Medium


(/problems/koko-eating- eating-bananas)
bananas)

 50 Pow(x, n) (/problems/powx-  (/articles/powx-n) 29.0% Medium


n)
 29 Divide Two Integers 16.2% Medium
(/problems/divide-two-
integers)

 349 Intersection of Two Arrays  59.1% Easy


(/problems/intersection-of- (/articles/intersection-
two-arrays) of-two-arrays)

 222 Count Complete Tree Nodes  (/articles/count- 40.4% Medium


(/problems/count-complete- complete-tree-nodes)
tree-nodes)

 887 Super Egg Drop  (/articles/super- 26.0% Hard


(/problems/super-egg- egg-drop)
drop)

1060 Missing Element in Sorted  (/articles/missing- 54.7% Medium


Array (/problems/missing- element-in-sorted-
element-in-sorted-array)  array)

1044 Longest Duplicate Substring  (/articles/longest- 25.0% Hard


(/problems/longest-duplicate- duplicate-substring)
substring)

 287 Find the Duplicate Number  (/articles/find-the- 52.4% Medium


(/problems/find-the- duplicate-number)
duplicate-number)

 153 Find Minimum in Rotated  (/articles/find- 44.1% Medium


Sorted Array (/problems/find- minimum-in-rotated-
minimum-in-rotated-sorted- sorted-array)
array)

862 Shortest Subarray with Sum  (/articles/shortest- 23.1% Hard


at Least K subarray-with-sum-
(/problems/shortest- atleast-k)
subarray-with-sum-at-least-
k)

718 Maximum Length of  48.4% Medium


Repeated Subarray (/articles/maximum-
(/problems/maximum-length- length-of-repeated-
of-repeated-subarray) subarray)

278 First Bad Version  (/articles/first-bad- 32.7% Easy


(/problems/first-bad- version)
version)

 162 Find Peak Element  (/articles/find- 42.5% Medium


(/problems/find-peak- peak-element)
element)
 350 Intersection of Two Arrays II  50.2% Easy
(/problems/intersection-of- (/articles/intersection-
two-arrays-ii) of-two-arrays-ii)

363 Max Sum of Rectangle No 36.2% Hard


Larger Than K
(/problems/max-sum-of-
rectangle-no-larger-than-k)

 74 Search a 2D Matrix  (/articles/search- 35.8% Medium


(/problems/search-a-2d- in-2d-matrix)
matrix)

 167 Two Sum II - Input array is  (/articles/two-sum- 52.5% Easy


sorted (/problems/two-sum- ii-input-array-is-
ii-input-array-is-sorted) sorted)

 69 Sqrt(x) (/problems/sqrtx)  (/articles/sqrtx) 32.8% Easy

352 Data Stream as Disjoint 45.1% Hard


Intervals (/problems/data-
stream-as-disjoint-
intervals)

 378 Kth Smallest Element in a 52.0% Medium


Sorted Matrix (/problems/kth-
smallest-element-in-a-
sorted-matrix)

 230 Kth Smallest Element in a  (/articles/kth- 55.5% Medium


BST (/problems/kth-smallest- smallest-element-in-
element-in-a-bst) a-bst)

 1011 Capacity To Ship Packages 56.2% Medium


Within D Days
(/problems/capacity-to-ship-
packages-within-d-days)

 270 Closest Binary Search Tree  (/articles/closest- 45.9% Easy


Value (/problems/closest- bst-value)
binary-search-tree-value) 

 493 Reverse Pairs  (/articles/reverse- 24.2% Hard


(/problems/reverse-pairs) pairs)

81 Search in Rotated Sorted 32.9% Medium


Array II (/problems/search-in-
rotated-sorted-array-ii)

 354 Russian Doll Envelopes  (/articles/russian- 34.7% Hard


(/problems/russian-doll- doll-envelopes)
envelopes)
927 Three Equal Parts  (/articles/three- 32.4% Hard
(/problems/three-equal- equal-parts)
parts) 

 852 Peak Index in a Mountain  (/articles/peak- 70.8% Easy


Array (/problems/peak-index- index-in-a-mountain-
in-a-mountain-array) array)

658 Find K Closest Elements  (/articles/find-k- 39.5% Medium


(/problems/find-k-closest- closest-elements)
elements)

 1231 Divide Chocolate 51.6% Hard


(/problems/divide-
chocolate) 

1235 Maximum Profit in Job 44.0% Hard


Scheduling
(/problems/maximum-profit-
in-job-scheduling)

 1283 Find the Smallest Divisor 40.3% Medium


Given a Threshold
(/problems/find-the-smallest-
divisor-given-a-threshold)

441 Arranging Coins 39.2% Easy


(/problems/arranging-
coins)

668 Kth Smallest Number in  (/articles/kth- 44.2% Hard


Multiplication Table smallest-number-in-
(/problems/kth-smallest- multiplication-table)
number-in-multiplication-
table)

1157 Online Majority Element In 35.9% Hard


Subarray (/problems/online-
majority-element-in-
subarray)

392 Is Subsequence 47.9% Easy


(/problems/is-
subsequence)

327 Count of Range Sum 34.3% Hard


(/problems/count-of-range-
sum)

 454 4Sum II (/problems/4sum- 52.2% Medium


ii)
475 Heaters 32.6% Easy
(/problems/heaters)

 174 Dungeon Game 28.8% Hard


(/problems/dungeon-
game)

1201 Ugly Number III 24.9% Medium


(/problems/ugly-number-iii)

1095 Find in Mountain Array 35.4% Hard


(/problems/find-in-mountain-
array)

367 Valid Perfect Square  (/articles/valid- 40.8% Easy


(/problems/valid-perfect- perfect-square)
square)

644 Maximum Average Subarray  30.6% Hard


II (/problems/maximum- (/articles/maximum-
average-subarray-ii)  average-subarray-ii)

 35 Search Insert Position 41.4% Easy


(/problems/search-insert-
position)

1292 Maximum Side Length of a 43.9% Medium


Square with Sum Less than
or Equal to Threshold
(/problems/maximum-side-
length-of-a-square-with-
sum-less-than-or-equal-to-
threshold)

154 Find Minimum in Rotated  (/articles/find- 40.2% Hard


Sorted Array II minimum-in-rotated-
(/problems/find-minimum-in- sorted-array-ii)
rotated-sorted-array-ii)

 702 Search in a Sorted Array of  (/articles/search- 63.6% Medium


Unknown Size in-a-sorted-array-of-
(/problems/search-in-a- unknown-size)
sorted-array-of-unknown-
size) 

786 K-th Smallest Prime Fraction  (/articles/k-th- 41.6% Hard


(/problems/k-th-smallest- smallest-prime-
prime-fraction) fraction)
719 Find K-th Smallest Pair  (/articles/find-k-th- 30.4% Hard
Distance (/problems/find-k- smallest-pair-
th-smallest-pair-distance) distance)

1111 Maximum Nesting Depth of 68.8% Medium


Two Valid Parentheses
Strings
(/problems/maximum-
nesting-depth-of-two-valid-
parentheses-strings)

 774 Minimize Max Distance to  (/articles/minimize- 45.0% Hard


Gas Station max-distance-to-gas-
(/problems/minimize-max- station)
distance-to-gas-station) 

1064 Fixed Point (/problems/fixed- 69.2% Easy


point) 

704 Binary Search  (/articles/binary- 50.4% Easy


(/problems/binary-search) search)

778 Swim in Rising Water  (/articles/swim-in- 50.4% Hard


(/problems/swim-in-rising- rising-water)
water)

497 Random Point in Non-  (/articles/random- 37.1% Medium


overlapping Rectangles point-in-non-
(/problems/random-point-in- overlapping-
non-overlapping- rectangles)
rectangles)

374 Guess Number Higher or  (/articles/guess- 41.3% Easy


Lower (/problems/guess- number-higher-or-
number-higher-or-lower) lower)

1237 Find Positive Integer Solution 67.7% Easy


for a Given Equation
(/problems/find-positive-
integer-solution-for-a-given-
equation)

744 Find Smallest Letter Greater  (/articles/find- 44.9% Easy


Than Target (/problems/find- smallest-letter-
smallest-letter-greater-than- greater-than-target)
target)

878 Nth Magical Number  (/articles/nth- 27.6% Hard


(/problems/nth-magical- magical-number)
number)
275 H-Index II (/problems/h-  (/articles/h-index-ii) 36.0% Medium
index-ii)

911 Online Election  (/articles/online- 49.0% Medium


(/problems/online-election) election)

436 Find Right Interval  (/articles/find-right- 44.1% Medium


(/problems/find-right- interval)
interval)

1300 Sum of Mutated Array 46.4% Medium


Closest to Target
(/problems/sum-of-mutated-
array-closest-to-target)

1337 The K Weakest Rows in a 69.4% Easy


Matrix (/problems/the-k-
weakest-rows-in-a-matrix)

1198 Find Smallest Common  (/articles/find- 74.2% Medium


Element in All Rows smallest-common-
(/problems/find-smallest- element-in-all-rows)
common-element-in-all-
rows) 

1182 Shortest Distance to Target 51.6% Medium


Color (/problems/shortest-
distance-to-target-color) 

1150 Check If a Number Is Majority 60.5% Easy


Element in a Sorted Array
(/problems/check-if-a-
number-is-majority-element-
in-a-sorted-array) 

710 Random Pick with Blacklist  (/articles/random- 32.5% Hard


(/problems/random-pick- pick-with-blacklist)
with-blacklist)

793 Preimage Size of Factorial  39.9% Hard


Zeroes Function (/articles/preimage-
(/problems/preimage-size-of- size-of-factorial-
factorial-zeroes-function) zeroes-function)

483 Smallest Good Base 35.1% Hard


(/problems/smallest-good-
base)
302 Smallest Rectangle Enclosing  (/articles/smallest- 50.7% Hard
Black Pixels rectangle-enclosing-
(/problems/smallest- black-pixels)
rectangle-enclosing-black-
pixels) 

all  rows per page.

 Topics

Array 222 (/tag/array/) Dynamic Programming 182 (/tag/dynamic-programming/) Math 167 (/tag/math/)

String 157 (/tag/string/) Tree 128 (/tag/tree/) Hash Table 122 (/tag/hash-table/)

Depth-first Search 117 (/tag/depth-first-search/) Binary Search 83 (/tag/binary-search/) Greedy 71 (/tag/greedy/)

Breadth-first Search 64 (/tag/breadth-first-search/) Two Pointers 60 (/tag/two-pointers/) Stack 54 (/tag/stack/)

Backtracking 53 (/tag/backtracking/) Design 43 (/tag/design/) Bit Manipulation 42 (/tag/bit-manipulation/)

Sort 41 (/tag/sort/) Graph 39 (/tag/graph/) Linked List 37 (/tag/linked-list/) Heap 34 (/tag/heap/)

Show More 

 Companies

Google 769 (/company/google/) Amazon 646 (/company/amazon/) Facebook 456 (/company/facebook/)

Microsoft 420 (/company/microsoft/) Apple 283 (/company/apple/) Uber 282 (/company/uber/)

Bloomberg 271 (/company/bloomberg/) Adobe 183 (/company/adobe/) Oracle 151 (/company/oracle/)

LinkedIn 135 (/company/linkedin/) Yahoo 107 (/company/yahoo/) Goldman Sachs 85 (/company/goldman-sachs/)

Snapchat 82 (/company/snapchat/) Twitter 79 (/company/twitter/) Walmart Labs 73 (/company/walmart-labs/)

VMware 66 (/company/vmware/) Airbnb 63 (/company/airbnb/) Salesforce 61 (/company/salesforce/)

eBay 60 (/company/ebay/) Lyft 52 (/company/lyft/) Cisco 51 (/company/cisco/) Alibaba 48 (/company/alibaba/)

ByteDance 47 (/company/bytedance/) Expedia 47 (/company/expedia/) Yelp 40 (/company/yelp/)

Baidu 38 (/company/baidu/) Paypal 38 (/company/paypal/) Pinterest 38 (/company/pinterest/)

Yandex 38 (/company/yandex/) Zillow 36 (/company/zillow/) Mathworks 35 (/company/mathworks/)

Atlassian 33 (/company/atlassian/) Visa 31 (/company/visa/) Quora 30 (/company/quora/)

Tencent 30 (/company/tencent/) Nutanix 29 (/company/nutanix/) SAP 29 (/company/sap/)

Citadel 26 (/company/citadel/) Intuit 26 (/company/intuit/) Qualtrics 24 (/company/qualtrics/)


Dropbox 23 (/company/dropbox/) Zenefits 23 (/company/zenefits/) Wish 22 (/company/wish/)

JPMorgan 21 (/company/jpmorgan/) Palantir Technologies 21 (/company/palantir-technologies/)

Pocket Gems 21 (/company/pocket-gems/) Wayfair 21 (/company/wayfair/) Indeed 20 (/company/indeed/)

Two Sigma 20 (/company/two-sigma/) Hulu 19 (/company/hulu/) Samsung 19 (/company/samsung/)

Square 19 (/company/square/) Akuna Capital 18 (/company/akuna-capital/) GoDaddy 18 (/company/godaddy/)

DoorDash 17 (/company/doordash/) Houzz 17 (/company/houzz/) Coursera 16 (/company/coursera/)

IXL 16 (/company/ixl/) Nvidia 16 (/company/nvidia/) TripAdvisor 16 (/company/tripadvisor/)

Show More 

Copyright © 2020 LeetCode


Help Center (/support/) | Terms (/terms/) | Privacy Policy (/privacy/)
United States (/region/)

You might also like