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 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
Get step-by-step solutions from verified subject matter experts
