Binary Search problems

107 Binary Search DSA practice problems on CampusCode, each with statement, examples and constraints.

• 417. Binary Search in Sorted Array Easy Binary Search
• 418. Find Index of Target in Sorted Array Easy Binary Search
• 419. Count Occurrences of Element in Sorted Array Easy Binary Search
• 420. Find the First Occurrence of Target Easy Binary Search
• 421. Find the Last Occurrence of Target Easy Binary Search
• 422. Find Smallest Letter Greater Than Target Easy Binary Search
• 423. Check if Array is Sorted and Search Easy Binary Search
• 424. Square Root Using Binary Search Easy Binary Search
• 425. Find Floor of an Element in Sorted Array Easy Binary Search
• 426. Find Ceil of an Element in Sorted Array Easy Binary Search
• 427. Search Insert Position Easy Binary Search
• 428. Guess Number Higher or Lower Easy Binary Search
• 429. Binary Search on Answer — Minimum Pages Easy Binary Search
• 430. Find Fixed Point (arr[i] == i) in Sorted Array Easy Binary Search
• 431. Count Negative Numbers in Sorted Matrix Easy Binary Search
• 432. Find the Only Repeating Element Easy Binary Search
• 433. Find the Only Missing Element in Sorted Array Easy Binary Search
• 434. Check if Target Exists in Sorted 2D Matrix Easy Binary Search
• 435. Find the Pivot in Rotated Sorted Array Easy Binary Search
• 436. Find Minimum in Rotated Sorted Array Easy Binary Search
• 437. Peak Index in a Mountain Array Easy Binary Search
• 438. Find in Mountain Array (Bitonic Search) Easy Binary Search
• 439. Lower Bound in Sorted Array Easy Binary Search
• 440. Upper Bound in Sorted Array Easy Binary Search
• 441. Number of Times Array is Rotated Easy Binary Search
• 442. Search in Sorted Rotated Array (No Duplicates) Easy Binary Search
• 443. Find Kth Missing Positive Number Easy Binary Search
• 444. Arranging Coins (Binary Search Approach) Easy Binary Search
• 445. Find Smallest Common Element in All Rows Easy Binary Search
• 446. Find N/3 Majority Element Using Binary Search Easy Binary Search
• 447. Count Elements Less Than or Equal to Mid Easy Binary Search
• 448. Find Position of Element in Infinite Sorted Array Easy Binary Search
• 449. Find First Bad Version Easy Binary Search
• 450. Intersection of Two Sorted Arrays (BS Approach) Easy Binary Search
• 451. Find Pair with Given Sum in Sorted Array Easy Binary Search
• 452. Find Closest Element to Target in Sorted Array Easy Binary Search
• 453. Two Sum in Sorted Array (Binary Search Variant) Easy Binary Search
• 454. Count Pairs Whose Sum is Less Than Target Easy Binary Search
• 455. Find the Difference in Sorted Array of Consecutive Numbers Easy Binary Search
• 456. Valid Perfect Square (BS Approach) Easy Binary Search
• 457. Cube Root Using Binary Search Easy Binary Search
• 458. Find Kth Positive Number Not in Array Easy Binary Search
• 459. Check if N-th Root of M Exists Easy Binary Search
• 460. Find the Element That Appears Once in Sorted Array Easy Binary Search
• 461. Count Zeros in Sorted Binary Array Easy Binary Search
• 462. Find All Positions of Target in Sorted Array Easy Binary Search
• 463. Minimum Absolute Difference to Target in Sorted Array Easy Binary Search
• 464. Count Pairs with Difference Less Than K Easy Binary Search
• 465. Index of First 1 in Infinite Binary Sorted Array Easy Binary Search
• 466. Find Row with Maximum Ones in Sorted Binary Matrix Easy Binary Search
• 467. Find the Transition Point in 0s and 1s Array Easy Binary Search
• 469. Find Smallest Missing Positive in Sorted Array Easy Binary Search
• 470. Divide Two Integers Without Division (BS Approach) Easy Binary Search
• 471. Power Function (Exponentiation by Squaring) Easy Binary Search
• 472. Find Maximum of Bitonic Sequence Easy Binary Search
• 473. Find Minimum Difference Between Any Two Elements Easy Binary Search
• 474. Search a 2D Matrix II (Row & Column Sorted) Easy Binary Search
• 475. Magnetic Force Between Two Balls (Introduction) Easy Binary Search
• 476. Find K Closest Elements to a Target Easy Binary Search
• 477. Find Peak Element in Array Medium Binary Search
• 478. Search in Rotated Sorted Array (With Duplicates) Medium Binary Search
• 479. Find Minimum in Rotated Sorted Array II (Duplicates) Medium Binary Search
• 480. Find K Closest Elements in Sorted Array Medium Binary Search
• 492. Matrix Median Medium Binary Search
• 493. Kth Element of Two Sorted Arrays Medium Binary Search
• 500. Count of Pairs with Sum in a Range Medium Binary Search
• 501. Find the Duplicate Number (Binary Search on Value) Medium Binary Search
• 502. H-Index II (Binary Search) Medium Binary Search
• 503. Find Right Interval Medium Binary Search
• 504. Random Pick with Weight (Deterministic Queries) Medium Binary Search
• 505. Online Election Medium Binary Search
• 506. Longest Increasing Subsequence Length (Patience Sort + BS) Medium Binary Search
• 507. Russian Doll Envelopes (BS + Greedy) Medium Binary Search
• 508. Minimum Number of Operations to Make Array Continuous Medium Binary Search
• 511. Check If a Number Is a Majority Element in a Sorted Array Medium Binary Search
• 512. Heaters — Find the Minimum Radius Medium Binary Search
• 514. Find the Distance Value Between Two Arrays Medium Binary Search
• 515. Smallest Rectangle Enclosing Black Pixels Medium Binary Search
• 517. Count Pairs in Two Sorted Arrays Whose Sum is K Medium Binary Search
• 518. Weighted Job Scheduling (Binary Search + DP) Medium Binary Search
• 524. Search a 2D Matrix Medium Binary Search
• 525. Find First and Last Position of Element Medium Binary Search
• 526. Median of Two Sorted Arrays Hard Binary Search
• 527. Kth Smallest Element in a Sorted Matrix Hard Binary Search
• 530. Find in Mountain Array Hard Binary Search
• 532. Count of Smaller Numbers After Self Hard Binary Search
• 533. Count of Range Sum Hard Binary Search
• 534. Reverse Pairs (Modified Merge Sort) Hard Binary Search
• 535. K Empty Slots Hard Binary Search
• 537. Minimum Interval to Include Each Query Hard Binary Search
• 540. Find Kth Smallest Sum of a Matrix with Sorted Rows Hard Binary Search
• 542. Swim in Rising Water Hard Binary Search
• 544. Max Sum of Rectangle No Larger Than K Hard Binary Search
• 548. Minimum Total Distance Traveled Hard Binary Search
• 549. Special Array With X Elements Greater Than or Equal to X Hard Binary Search
• 556. Maximum Profit in Job Scheduling (Binary Search + DP) Hard Binary Search
• 669. Max Sum of Rectangle No Larger Than K Hard Stack
• 875. Search in Binary Search Tree Easy Trees
• 876. Insert into Binary Search Tree Easy Trees
• 877. Delete Node in Binary Search Tree Easy Trees
• 881. Inorder Successor in BST Easy Trees
• 882. Inorder Predecessor in BST Easy Trees
• 883. Floor Value in BST Easy Trees
• 884. Ceil Value in BST Easy Trees
• 925. Closest Binary Search Tree Value Medium Trees
• 957. Kth Smallest Element in a Sorted Matrix Hard Trees
• 1264. Super Egg Drop Hard Dynamic Programming