The CS department wants to maintain a database of up to 2900 UINs of students who have taken CS 225 so that it can be determined very quickly whether or not a given student has taken the course. Speed of response is very important; but not as important as efficient use of memory. To be more specific, we would like to be able to do our lookup in O(1) time, and use no more memory than necessary to do so. Which of the following data structures would be most appropriate for this task? a. A sorted linked list
b. A sorted array with 2900 entries
c. A hash table using probing with capacity 100000
d. A hash table using probing with capacity 4500
e. A hash table using probing with capacity 2900

:you areto design the controller for alight that functions both as an ordinary light and also as a motion activated light and alarm. a.if the manual switch s is on, then the light l is on. b.besides the manual switch, there is a motion detector, m1, which activatesthis light.c.if motion is detected but the light is on anyway because s is on, only then a secondoutput a, an alarm, is turned on. d.the disable switch, d, disables the motion activated light and alarmbut leaves manual control operation of the light using switch s.(i)read the problem statement and clearly identify the inputs and outputs for the circuit you are designing. (ii)create the truth table for this system; include the light, alarm, switch, disable, and the motion sensor.(iii)draw a schematic of this system.