Breaking News: Grepper is joining You.com. Read the official announcement!

Search an elemnt in a sorted and rotated array

Add Answer

Fragile Frog answered on August 13, 2020 Popularity 9/10 Helpfulness 1/10

answer Search an elemnt in a sorted and rotated array

related search in a rotated sorted array

related search in rotated sorted array

related Search in Rotated Sorted Array

related Search in a Rotated Array

related Search in Rotated Sorted Array

Search an elemnt in a sorted and rotated array

Comment

<script>
  
// Search an element in sorted and rotated
// array using single pass of Binary Search
  
// Returns index of key in arr[l..h] if
// key is present, otherwise returns -1
function search(arr, l, h, key){
    if (l > h)
        return -1;
  
    let mid = Math.floor((l + h) / 2);
    if (arr[mid] == key)
        return mid;
  
    /* If arr[l...mid] is sorted */
    if (arr[l] <= arr[mid]) {
        /* As this subarray is sorted, we can quickly
        check if key lies in half or other half */
        if (key >= arr[l] && key <= arr[mid])
            return search(arr, l, mid - 1, key);
        /*If key not lies in first half subarray, 
           Divide other half  into two subarrays,
           such that we can quickly check if key lies 
           in other half */
        return search(arr, mid + 1, h, key);
    }
  
    /* If arr[l..mid] first subarray is not sorted, 
    then arr[mid... h]
    must be sorted subarray */
    if (key >= arr[mid] && key <= arr[h])
        return search(arr, mid + 1, h, key);
  
    return search(arr, l, mid - 1, key);
}
  
// Driver program
let arr = [ 4, 5, 6, 7, 8, 9, 1, 2, 3 ];
let n = arr.length;
let key = 3;
let i = search(arr, 0, n - 1, key);
if (i != -1)
    document.write("Index: " +i +"\n");
else
    document.write("Key not found");
      
</script>

Popularity 9/10 Helpfulness 1/10 Language javascript

Source: www.geeksforgeeks.org

Tags: javascript search

Link to this answer
Share Copy Link

Contributed on Jul 25 2022

Fragile Frog

0 Answers Avg Quality 2/10

Closely Related Answers

search in a rotated sorted array

Comment

class Solution {
    public int search(int[] nums, int target) {
        int start = 0, end = nums.length - 1;
        while (start <= end) {
            int mid = ( start + end) / 2;
            if (nums[mid] == target) {
                return mid;
            }
            if (nums[start] <= nums[mid]) {
                if (nums[start] <= target && target < nums[mid]) {
                    end = mid -1;
                }
                else {
                    start = mid + 1;
                }
            }
            else{
                if (nums[mid] < target && target <= nums[end]) {
                    start = mid + 1;
                }
                else {
                    end = mid -1;
                }
            }
        }
        return -1;
    }
}

Popularity 10/10 Helpfulness 2/10 Language whatever

Source: Grepper

Tags: search se

Link to this answer
Share Copy Link

Contributed on Oct 29 2022

Sumit Rawal

0 Answers Avg Quality 2/10

search in rotated sorted array

Comment

//pseudocode
function search( arr[], key, low, high)

        mid = (low + high) / 2

        // key not present
        if(low > high)
                return -1

        // key found
        if(arr[mid] == key)
                return mid

        // if left half is sorted.
        if(arr[low] <= arr[mid])

                // if key is present in left half.
                if (arr[low] <= key && arr[mid] >= key) 
                        return search(arr,key,low,mid-1)

                // if key is not present in left half..search right half.
                else                 
                        return search(arr,key,mid+1,high)
                end-if

        // if right half is sorted. 
        else    
                // if key is present in right half.
                if(arr[mid] <= key && arr[high] >= key) 
                        return search(arr,key,mid+1,high)

                // if key is not present in right half..search in left half.
                else
                        return search(arr,key,low,mid-1)
                end-if
        end-if  

end-function

Popularity 10/10 Helpfulness 2/10 Language whatever

Source: stackoverflow.com

Tags: search se

Link to this answer
Share Copy Link

Contributed on Aug 13 2020

Outstanding Owl

0 Answers Avg Quality 2/10

Search in Rotated Sorted Array

Comment

public class Solution {
    public int Search(int[] nums, int target) {
        
    }
}

Popularity 9/10 Helpfulness 1/10 Language csharp

Source: Grepper

Tags: c# search se

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Search in a Rotated Array

Comment

class Solution{

    public:

    int search(int A[], int l, int h, int key){

    //complete the function here

    for(int i=0;i<h+1;i++)

    {

        if(A[i]==key)

        {

            return i;

        }

    }

    return -1;

   

    }

}.

Popularity 9/10 Helpfulness 1/10 Language whatever

Source: practice.geeksforgeeks.org

Tags: search se

Link to this answer
Share Copy Link

Contributed on Jun 23 2022

Vishal Patidar

0 Answers Avg Quality 2/10

Search in Rotated Sorted Array

Comment

class Solution {
public:
    int search(vector<int>& nums, int target) {
        
    }
};

Popularity 9/10 Helpfulness 1/10 Language cpp

Source: Grepper

Tags: c++ search se

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Search in Rotated Sorted Array

Comment

class Solution {
    public int search(int[] nums, int target) {
        
    }
}

Popularity 9/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: java search se

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Search in Rotated Sorted Array

Comment


int search(int* nums, int numsSize, int target){

}

Popularity 9/10 Helpfulness 1/10 Language c

Source: Grepper

Tags: c search

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Search in Rotated Sorted Array

Comment

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
    
};

Popularity 9/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: javascript j

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Search in Rotated Sorted Array

Comment

# @param {Integer[]} nums
# @param {Integer} target
# @return {Integer}
def search(nums, target)
    
end

Popularity 9/10 Helpfulness 1/10 Language ruby

Source: Grepper

Tags: ruby search sear

Link to this answer
Share Copy Link

Contributed on Aug 17 2022

CodeBlack reactor

0 Answers Avg Quality 2/10

Search an elemnt in a sorted and rotated array

Contents

More Related Answers

Search an elemnt in a sorted and rotated array

Closely Related Answers

search in a rotated sorted array

search in rotated sorted array

Search in Rotated Sorted Array

Search in a Rotated Array

Search in Rotated Sorted Array

Search in Rotated Sorted Array

Search in Rotated Sorted Array

Search in Rotated Sorted Array

Search in Rotated Sorted Array

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.