ackwolver335/git-dsa-py

Repo Info - Contains different algorithms regarding DSA with language used Python

Data Structures and Algorithms [Python]

1. Binary Search

• Search on Simple Sorted Array
• Search on Reverse Sorted Array
• Search on Array with unknown order
• Search for first and last occurence of an element
• Search for counts of an element in Sorted Array
• Search for Number of time an Array is Rotated
• Finding an element in a rotated Sorted Array
• Searching in a Nearly Rotated Array
• Finding the Floor of an element in a Sorted Array
• Ceil of an element in a Sorted Array
• Search for Next Alphabetical Element
• To find the position of an element in an infinite sorted Array
• Search for Index of first 1 in a Binary Sorted Infinite Array
• Search for Minimum difference element in a Sorte Array
• Binary Search on Answer Concept
• Search for the Peak Element in the Array
• Search for Maximum element in Bitonic Array
• Search in Row-wise and Column-wise Sorted Array
• Allocating Minimum Number of Pages

Search on Simple Sorted Array

Q. We have given a simple array of data containing the required values in which we need to search a particular element given by the user and return the index or position of that element.

arr1 = [1,2,3,4,5,6,7,8,9,10]

def search(nums,target):
    // your code goes here

Problem Links :

• Leetcode
• GeeksforGeeks
• Solution