Binary Search problems

147 Binary Search problems on CampusCode, in order. Open any for its full statement, examples and constraints.

• 417. Binary Search in Sorted Array Easy
• 418. Find Index of Target in Sorted Array Easy
• 419. Count Occurrences of Element in Sorted Array Easy
• 420. Find the First Occurrence of Target Easy
• 421. Find the Last Occurrence of Target Easy
• 422. Find Smallest Letter Greater Than Target Easy
• 423. Check if Array is Sorted and Search Easy
• 424. Square Root Using Binary Search Easy
• 425. Find Floor of an Element in Sorted Array Easy
• 426. Find Ceil of an Element in Sorted Array Easy
• 427. Search Insert Position Easy
• 428. Guess Number Higher or Lower Easy
• 429. Binary Search on Answer — Minimum Pages Easy
• 430. Find Fixed Point (arr[i] == i) in Sorted Array Easy
• 431. Count Negative Numbers in Sorted Matrix Easy
• 432. Find the Only Repeating Element Easy
• 433. Find the Only Missing Element in Sorted Array Easy
• 434. Check if Target Exists in Sorted 2D Matrix Easy
• 435. Find the Pivot in Rotated Sorted Array Easy
• 436. Find Minimum in Rotated Sorted Array Easy
• 437. Peak Index in a Mountain Array Easy
• 438. Find in Mountain Array (Bitonic Search) Easy
• 439. Lower Bound in Sorted Array Easy
• 440. Upper Bound in Sorted Array Easy
• 441. Number of Times Array is Rotated Easy
• 442. Search in Sorted Rotated Array (No Duplicates) Easy
• 443. Find Kth Missing Positive Number Easy
• 444. Arranging Coins (Binary Search Approach) Easy
• 445. Find Smallest Common Element in All Rows Easy
• 446. Find N/3 Majority Element Using Binary Search Easy
• 447. Count Elements Less Than or Equal to Mid Easy
• 448. Find Position of Element in Infinite Sorted Array Easy
• 449. Find First Bad Version Easy
• 450. Intersection of Two Sorted Arrays (BS Approach) Easy
• 451. Find Pair with Given Sum in Sorted Array Easy
• 452. Find Closest Element to Target in Sorted Array Easy
• 453. Two Sum in Sorted Array (Binary Search Variant) Easy
• 454. Count Pairs Whose Sum is Less Than Target Easy
• 455. Find the Difference in Sorted Array of Consecutive Numbers Easy
• 456. Valid Perfect Square (BS Approach) Easy
• 457. Cube Root Using Binary Search Easy
• 458. Find Kth Positive Number Not in Array Easy
• 459. Check if N-th Root of M Exists Easy
• 460. Find the Element That Appears Once in Sorted Array Easy
• 461. Count Zeros in Sorted Binary Array Easy
• 462. Find All Positions of Target in Sorted Array Easy
• 463. Minimum Absolute Difference to Target in Sorted Array Easy
• 464. Count Pairs with Difference Less Than K Easy
• 465. Index of First 1 in Infinite Binary Sorted Array Easy
• 466. Find Row with Maximum Ones in Sorted Binary Matrix Easy
• 467. Find the Transition Point in 0s and 1s Array Easy
• 468. Check if Array Can Be Made Strictly Increasing by Removing One Element Easy
• 469. Find Smallest Missing Positive in Sorted Array Easy
• 470. Divide Two Integers Without Division (BS Approach) Easy
• 471. Power Function (Exponentiation by Squaring) Easy
• 472. Find Maximum of Bitonic Sequence Easy
• 473. Find Minimum Difference Between Any Two Elements Easy
• 474. Search a 2D Matrix II (Row & Column Sorted) Easy
• 475. Magnetic Force Between Two Balls (Introduction) Easy
• 476. Find K Closest Elements to a Target Easy
• 477. Find Peak Element in Array Medium
• 478. Search in Rotated Sorted Array (With Duplicates) Medium
• 479. Find Minimum in Rotated Sorted Array II (Duplicates) Medium
• 480. Find K Closest Elements in Sorted Array Medium
• 481. Capacity to Ship Packages Within D Days Medium
• 482. Koko Eating Bananas Medium
• 483. Minimum Number of Days to Make M Bouquets Medium
• 484. Find the Smallest Divisor Given a Threshold Medium
• 485. Aggressive Cows (Maximum Minimum Distance) Medium
• 486. Allocate Books (Minimize Maximum Pages) Medium
• 487. Split Array Largest Sum Medium
• 488. Magnetic Force Between Two Balls Medium
• 489. Gas Station — Minimum Stations to Add Medium
• 490. Minimize Maximum Distance to Gas Station (Scaled) Medium
• 491. Painter's Partition Problem Medium
• 492. Matrix Median Medium
• 493. Kth Element of Two Sorted Arrays Medium
• 494. Find Nth Root of M (Binary Search on Answer) Medium
• 495. EKO — Cutting Logs (Maximum Sawblade Height) Medium
• 496. Minimum Time to Complete Trips Medium
• 497. Minimum Speed to Arrive on Time Medium
• 498. Maximum Candies Allocated to K Children Medium
• 499. Maximize the Minimum After K Increments Medium
• 500. Count of Pairs with Sum in a Range Medium
• 501. Find the Duplicate Number (Binary Search on Value) Medium
• 502. H-Index II (Binary Search) Medium
• 503. Find Right Interval Medium
• 504. Random Pick with Weight (Deterministic Queries) Medium
• 505. Online Election Medium
• 506. Longest Increasing Subsequence Length (Patience Sort + BS) Medium
• 507. Russian Doll Envelopes (BS + Greedy) Medium
• 508. Minimum Number of Operations to Make Array Continuous Medium
• 509. Maximum Value at a Given Index in a Bounded Array Medium
• 510. Sum of Mutated Array Closest to Target Medium
• 511. Check If a Number Is a Majority Element in a Sorted Array Medium
• 512. Heaters — Find the Minimum Radius Medium
• 513. Maximum Side Length of a Square with Sum <= Threshold Medium
• 514. Find the Distance Value Between Two Arrays Medium
• 515. Smallest Rectangle Enclosing Black Pixels Medium
• 516. Sqrt(x) with Precision (Binary Search on Float) Medium
• 517. Count Pairs in Two Sorted Arrays Whose Sum is K Medium
• 518. Weighted Job Scheduling (Binary Search + DP) Medium
• 519. Minimum Operations to Reduce X to Zero Medium
• 520. Find the Kth Largest Integer in the Array Medium
• 521. Maximum Number of Events That Can Be Attended Medium
• 522. Minimum Eating Speed for All Piles Medium
• 523. Course Schedule III (Greedy + Heap) Medium
• 524. Search a 2D Matrix Medium
• 525. Find First and Last Position of Element Medium
• 526. Median of Two Sorted Arrays Hard
• 527. Kth Smallest Element in a Sorted Matrix Hard
• 528. Find K-th Smallest Pair Distance Hard
• 529. K-th Smallest Number in Multiplication Table Hard
• 530. Find in Mountain Array Hard
• 531. Split Array Largest Sum (Optimal) Hard
• 532. Count of Smaller Numbers After Self Hard
• 533. Count of Range Sum Hard
• 534. Reverse Pairs (Modified Merge Sort) Hard
• 535. K Empty Slots Hard
• 536. Maximum Average Subarray II (Scaled) Hard
• 537. Minimum Interval to Include Each Query Hard
• 538. Minimize Max Distance Between Gas Stations (Exact) Hard
• 539. Minimum Window Containing All Required Elements Hard
• 540. Find Kth Smallest Sum of a Matrix with Sorted Rows Hard
• 541. Nth Magical Number Hard
• 542. Swim in Rising Water Hard
• 543. Minimum Number of Days to Disconnect Island Hard
• 544. Max Sum of Rectangle No Larger Than K Hard
• 545. Minimum Cost to Hire K Workers (Scaled) Hard
• 546. Allocate Minimum Number of Pages (Multi-Constraint) Hard
• 547. Koko Eating Bananas — Generalized K Piles Hard
• 548. Minimum Total Distance Traveled Hard
• 549. Special Array With X Elements Greater Than or Equal to X Hard
• 550. Maximize the Minimum Powered City Hard
• 551. Minimum Time to Repair Cars Hard
• 552. Check if There is a Valid Partition for the Array Hard
• 553. Minimum Number of Refueling Stops Hard
• 554. Minimum Limit of Balls in a Bag Hard
• 555. Minimum Operations to Make Median of Array Equal to Target Hard
• 556. Maximum Profit in Job Scheduling (Binary Search + DP) Hard
• 557. Longest Substring with At Most K Replacements Hard
• 558. Smallest Sufficient Team (Bitmask DP) Hard
• 559. Guess the Word (Deterministic Strategy) Hard
• 560. Minimize Deviation in Array Hard
• 561. Minimum Number of Work Sessions to Finish the Tasks Hard
• 562. Maximum Score of a Good Subarray Hard
• 563. K-th Lexicographically Smallest Integer in Range Hard