Chapter 16.3, Problem 16.15CP

Pseudocode:

Input: Two integer arrays “a[]” and “b[]” of size “n”.

Size of Input: The size specifies the number “n” of array entries.

Output: The condition is “true” of each element of “a[]” is also an element of “b[]” otherwise, it display “false”.

The following is the pseudocode for given data,

  Boolean Contains =true

  int i=0

  While Contains && i<n do

  Contains=Linearsearch(a[i],b)

  i++;

  End while

  Print Contains

Explanation:

• In the given code, set the Boolean variable “Contains” is equal to “true”.
• Execute the while loop if the condition is true,
  • The condition must be “i” less than “n” and the variable “Contains” must be “true”.
    • If it is true, then it calls for “Linearsearch()” function.
    • Increment the value of “i”.
• Thus, the while loop is executed until the condition satisfies and then finally it print the Boolean value either “True” or “False”.

Pseudocode for LinearSearch:

Input: An integer “X” and an array “b[]” of size “n”.

Size of input: The size specifies the number “n” of array entries...