Limited Period Offer : 20% Discount on online/offline courses, for more details call/whatsapp

Binary Search top interview questrions.

1 min read
2 years ago By Aniket Prajapati

Binary Search Top interview questions.

(1) Binary search - https://www.geeksforgeeks.org/binary-search/

(2) 1st and last occurance of an element- https://www.geeksforgeeks.org/find-first-and-last-positions-of-an-element-in-a-sorted-array/

(3) Count of element in a sorted array- https://www.geeksforgeeks.org/count-number-of-occurrences-or-frequency-in-a-sorted-array/

(4) No. of times array is rotated-https://www.geeksforgeeks.org/find-rotation-count-rotated-sorted-array/

(5) Find element in a rotated sorted array-https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/

(6) Search in a nearly sorted array- https://www.geeksforgeeks.org/search-almost-sorted-array/

(7) Floor/Ceil of an element-https://www.geeksforgeeks.org/find-floor-ceil-unsorted-array/

(8) Find position of element in infinite sorted array-https://www.geeksforgeeks.org/find-position-element-sorted-array-infinite-numbers/

(9) Min diff element in infinite sorted array - https://www.geeksforgeeks.org/find-minimum-difference-pair/

(10) Search in row & column wise sorted array - https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/

(11) Find element in soretd array that appear only once - https://leetcode.com/problems/single-element-in-a-sorted-array/

(12) Allocate minimum number of pages - https://practice.geeksforgeeks.org/problems/allocate-minimum-number-of-pages0937/1

(13) Bitonic array maximum element - https://practice.geeksforgeeks.org/problems/maximum-value-in-a-bitonic-array3001/1

(14) Search in a Bitonic array - https://www.geeksforgeeks.org/find-element-bitonic-array/

Jun 20, 2023 21:13 Back to Articles

Other Articles

Prim's Algorithm

Prim's Algorithm is a graph algorithm and this algorithm works as it starts with a single node and then moves through several adjacent nodes form that node , in order to explore all of the connected edges along the way.

1 year ago By Aniket Prajapati
Binary Tree

Binary Tree is a Non-Linear data structure which has atmost 2 child . A Binary tree is represented by a pointer to the topmost node (commonly known as the “root”) of the tree. If the tree is empty, then the value of the root is NULL. Each node of a Binary Tree contains the following parts:

2 years ago By Aniket Prajapati
Level Order Traversal in Binary Tree

In a Binary Tree the level order traversal is used to traverse all the elements of binary tree by starting from root to traversing all nodes of one level before moving to other level.

1 year ago By Aniket Prajapati
Top 10 Web Frameworks of 2023 Top 10 Web Frameworks of 2023

As technology evolves and new trends arise, the landscape of web frameworks is continually shifting. This article will present the top 10 web frameworks to consider in 2023.

2 years ago By Mitali Gupta