BankBazaar

30 posts

C++ Program for Search an element in a sorted and rotated array

Last Updated: 19 September 2023

An element in a sorted array can be found in O(log n) time via binary search. But suppose we rotate an ascending order sorted array at some ...read more

Arrays

Microsoft

Amazon

Adobe

Python3 Program for Search an element in a sorted and rotated array

Last Updated: 19 September 2023

An element in a sorted array can be found in O(log n) time via binary search. But suppose we rotate an ascending order sorted array at some ...read more

Javascript Program for Search an element in a sorted and rotated array

Last Updated: 19 September 2023

An element in a sorted array can be found in O(log n) time via binary search. But suppose we rotate an ascending order sorted array at some ...read more

Similar Topics

DSA

21.9k+ articles

Arrays

6.3k+ articles

Amazon

1.7k+ articles

Microsoft

740+ articles

Samsung

290+ articles

Adobe

260+ articles

Flipkart

220+ articles

MakeMyTrip

200+ articles

Paytm

190+ articles

Snapdeal

150+ articles

C Program for Search an element in a sorted and rotated array

Last Updated: 11 December 2021

An element in a sorted array can be found in O(log n) time via binary search. But suppose we rotate an ascending order sorted array at some ...read more

C++ Program For Counting Inversions In An Array - Set 1 (Using Merge Sort)

Last Updated: 13 December 2021

Inversion Count for an array indicates - how far (or close) the array is from being sorted. If the array is already sorted, then the inversi...read more

Javascript Program For Counting Inversions In An Array - Set 1 (Using Merge Sort)

Last Updated: 13 December 2021

Inversion Count for an array indicates - how far (or close) the array is from being sorted. If the array is already sorted, then the inversi...read more

Java Program for Search an element in a sorted and rotated array

Last Updated: 19 September 2023

An element in a sorted array can be found in O(log n) time via binary search. But suppose we rotate an ascending order sorted array at some ...read more

Print all Jumping Numbers smaller than or equal to a given value

Last Updated: 01 February 2023

A number is called as a Jumping Number if all adjacent digits in it differ by 1. The difference between ‘9’ and ‘0’ is not considere ...read more

Clone a linked list with next and random pointer | Set 2

Last Updated: 10 January 2023

We have already discussed 2 different ways to clone a linked list. In this post, one more simple method to clone a linked list is discussed. ...read more

Two nodes of a BST are swapped, correct the BST

Last Updated: 21 March 2023

Two of the nodes of a Binary Search Tree (BST) are swapped. Fix (or correct) the BST.Input: x = 20, y = 8 10 / \ 5 8 / \ 2 20Outp ...read more

Longest Increasing Subsequence Size (N log N)

Last Updated: 20 October 2023

Given an array arr[] of size N, the task is to find the length of the Longest Increasing Subsequence (LIS) i.e., the longest possible subseq ...read more

Detect Cycle in a Directed Graph

Last Updated: 06 November 2023

Given the root of a Directed graph, The task is to check whether the graph contains a cycle or not.Examples:Input: N = 4, E = 6 Output: YesE...read more

Inversion count in Array using Merge Sort

Last Updated: 28 July 2023

Inversion Count for an array indicates - how far (or close) the array is from being sorted. If the array is already sorted, then the inversi...read more

Clone a Linked List with next and Random Pointer

Last Updated: 22 September 2023

Given a linked list of size N where each node has two links: one pointer points to the next node and the second pointer points to any node i...read more

Search an element in a sorted and rotated Array

Last Updated: 20 July 2023

Given a sorted and rotated array arr[] of size N and a key, the task is to find the key in the array.Note: Find the element in O(logN) time ...read more

1 2 >>

1 2 >>

1 2 >>