CSE 212 | Assignment

W03: Interview Question

Overview

This assignment must be completed individually to ensure you are meeting all course outcomes. You should not complete this assignment with a group. If you obtain help from a tutor, the tutor should help you understand principles but should not help you answer these problems. It is an honor code violation to obtain answers for these problems from others including using the internet (i.e. sites that allow students to share their solutions).

Instructions

This assignment is meant to simulate the kind of question you might receive in a job interview. It is important for you to understand the problem, develop a quality solution, and communicate it in a clear and professional manner.

You will need to record and upload a short video with your response to the question below. When making your video, please remember the following:

Show your your face.
Speak clearly.
The video should spend a maximum of 2 minutes per question when answering each of the questions listed below.
The video should be uploaded as a public, but unlisted video, so the grader can see it without permissions.

Scenario:

An intersection of two sets contains items that are in both of the two sets.

A union of two sets contains all items that are in either set.

Questions

In your video, respond to each the following:

Describe how you would write a function to find the intersection of two sets. Your solution should NOT use the built-in intersection method.
Describe how you would write a function to find the union of two sets. Your solution should NOT use the built-in union method.

For each task, your response should include:

Your overall approach.
Step-by-step discussion of how the function would behave.
The Big O performance of your approach.
Highlight at least 3 test cases that you would try to make sure your approach would work.

Submission

When you have finished the video:

Upload the video as a public, unlisted video.
Return to I-Learn to submit a link to your video.