Data of XYZ company is stored in sorted list Write a program for searching specific data from that list

0 votes
Dec 3, 2019 in Python by Rama
• 120 points
4,214 views

2 answers to this question.

+6 votes

https://www.youtube.com/watch?v=mqaf7vj1AdA

This link has the program. It uses a module called bisect in python

https://docs.python.org/2/library/bisect.html

Regards,

RRR

PS: if this answer helped you, please up-vote it. If you have a suggestion, please share the same

answered Dec 3, 2019 by Raveendiran
• 980 points
0 votes

Hello @Ramasubrananiam! You can use the binary search algorithm in such situations. When you say the data is stored in a sorted list, the best approach wrt time complexity would be binary search. You can use the following code:

def binarySearch (arr, l, r, x): 
# Check base case 
    if r >= l: 
        mid = l + (r - l)/2
# If element is present at the middle itself 
    if arr[mid] == x: 
        return mid 
# If element is smaller than mid, then it can only be present in left subarray 
    elif arr[mid] > x: 
        return binarySearch(arr, l, mid-1, x) 
# Else the element can only be present in right subarray 
    else: 
        return binarySearch(arr, mid+1, r, x) 
    else: 
# Element is not present in the array 
        return -1
# Test array 
arr = [ 2, 3, 4, 10, 40 ] 
x = 10
# Function call 
result = binarySearch(arr, 0, len(arr)-1, x) 
if result != -1: 
    print "Element is present at index %d" % result 
else: 
    print "Element is not present in array"
answered Dec 3, 2019 by Priyanka

Related Questions In Python

+4 votes
3 answers

Write a for loop that prints all elements of a list and their position in the list. a = [4,7,3,2,5,9]

Try using this question by list comprehension: a=[4,7,3,2,5,9] print([x for ...READ MORE

answered Dec 9, 2019 in Python by vinaykumar
• 200 points
33,727 views
+1 vote
1 answer
0 votes
1 answer

Write code to create a list of word lengths for the words in original_str using the accumulation pattern and assign the answer to a variable num_words_list.

Hi,  num_words_list = len(original_str.split()) original_str.split() - split words in ...READ MORE

answered May 27, 2020 in Python by Niroj
• 82,880 points
3,509 views
0 votes
1 answer
0 votes
1 answer

How can I convert a list of dictionaries from a CSV into a JSON object in Python?

You could try using the AST module. ...READ MORE

answered Apr 17, 2018 in Python by anonymous
3,215 views
0 votes
0 answers

Storing a list of arrays into a CSV file and retrieving it back in a different program

This is the code that I am ...READ MORE

Jun 7, 2018 in Python by aryya
• 7,450 points
2,123 views
0 votes
1 answer

Is there a way to list out in-built variables and functions of Python?

The in-built variables and functions are defined ...READ MORE

answered May 14, 2019 in Python by Junaid
1,760 views
webinar REGISTER FOR FREE WEBINAR X
REGISTER NOW
webinar_success Thank you for registering Join Edureka Meetup community for 100+ Free Webinars each month JOIN MEETUP GROUP