Question: COSC 2437 - Data Structures Lab 1 Big-O Classes - Review Please do not leave the lab without checking out with the instructor or the

 COSC 2437 - Data Structures Lab 1 Big-O Classes - Review

COSC 2437 - Data Structures Lab 1 Big-O Classes - Review Please do not leave the lab without checking out with the instructor or the TA Submit lab files (no zipped files please) under your respective lab section (Lab Submissions) Part A I your company delivers products via quadcopter drones. Each delivery is assigned a unique ID, a positive integer. When a drone takes off for delivery, the delivery ID is added to a list (array). When the drone returns, the ID is again added to the same list. One drone has gone missing, so its ID was not added to the list a second time. Given the list of IDs, which contains many duplicate integers and one unique integer, find the unique integer. IDs are NOT guaranteed to be sorted or sequential. Examples: findMissingDrone ([1,2,3,4,1,2,4]) 11 => 3 findMissingDrone ([100,33,27,89,27,99,33,99,100]) //=> 89 a. Write the algorithm in pseudocode b. What is the time complexity of your solution (Big-O)? C. Implement your solution

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!