Question: Given two arrays: A[0..m-1] and B[0..n-1] write pseudo code in C++ for determining whether B is a subset of A. Assume that the arrays are

Given two arrays: A[0..m-1] and B[0..n-1] write pseudo code in C++ for determining whether B is a subset of A. Assume that the arrays are not in sorted order and that the elements of each array are distinct. Demonstrate your solution using a Hash Table and evaluate the complexity of your algorithm.

Examples:

Input: A = {11, 1, 13, 21, 3, 7}, B = {11, 3, 7, 1}

Output: B is a subset of A

Input: A = {10, 5, 2, 23, 19}, B = {19, 5, 3}

Output: B is not a subset of A

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!

Algorithms & Pseudocode 2. (10 pts) You are given two arrays of integers A and D, with A sorted in ascending order and D sorted in descending order. Consider the following algorithm for checking...

Please answer all question 10 pts) You are given two arrays of integers A and D, with A sorted in ascending order and D sorted in descending order. Consider the following algorithm for checking...

10 pts) You are given two arrays of integers A and D, with A sorted in ascending order and D sorted in descending order. Consider the following algorithm for checking whether or not A and D have an...

This question consists of 3 parts. I have to implement 3 programs and I have no clue where to begin. Here is some more information. Here are the notes that he refers to: If you figure out each part,...

CS 540 Program #4: Rusty to x86-64 Due date on blackboard For this last programming assignment you are going to generate x86-64 code to implement the semantics of the input Rusty code. I talked about...

ASP Three animals stand next to each other by size, as follows: An Elephant, followed by a Hippo, followed by a Panda bear, [E,H,P]. Your goal is to re-arrange them so that they are sorted in the...

You are given two arrays of integers A and B, both of which are sorted in ascending order. Consider the following algorithm for checking whether or not A and B have an element in common....

algorithms You are given two arrays of integers A and B, both of which are sorted in ascending order. Consider the following algorithm for checking whether or not A and B have an element in common....

4) Brute Force Algorithm Create the Difference cI' Twe Sets Given two arrays of integers A with len[A] = n and Ien[E} = m, create a third array C that includes all elements of A that are not in B. We...

C language. You are given two arrays, ArrayA and ArrayB. ArrayA has a large enough buffer at the end to hold ArrayB. Write a Function to merge ArrayB into ArrayA. Then, write another Function to sort...

When the Boolean function, F(x,x,3)=(0,1,2,3)+d (4,5,6,7) is minimized, what does one get?

The following data represent the number of games played in each series of an annual tournament from 1923 to 2019. Complete parts (a) through (d) below. x (games played) 4 5 6 Frequency (a) Construct...

John Doe and Jane Doe go to buy a house, they apply for a mortgage, which Act would apply?

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

If the tax rate is 40 percent, compute the beforetax real interest rate and the after-tax real interest rate in each of the following cases. a. The nominal interest rate is 10 percent and the...

Assume that the reserve requirement is 20%. Also assume that banks do not hold excess reserves and there is no cash held by the public. The Federal Reserve decides that it wants to expand the money...

It is often suggested that the Federal Reserve try to achieve zero inflation. If we assume that velocity is constant, does this zero-inflation goal require that the rate of money growth equal zero?...