Question

1. Let B be an array of size n >= 6 containing integers from 1 to n – 5, inclusive, with exactly five repeated. Describe a good algorithm for finding the five integers in B that are repeated.

For example, let B = {1,2,3,2,1,2,3,3}. 2,1,2,3,3 would be the 5 repeated integers.

Java Language...

Answer 1

ANSWER :-

GIVEN THAT :-

import java.util.*;

public class Main{
//returns the repeted numbers in the list from position pos to end of array
public static void findRepeated(int[] B,int pos, boolean[] visited){
//base case
if(pos==B.length){
//print a new line and return
System.out.println();
return;
}
//if this element has not occured yet
//then make it visited
if(!visited[B[pos]-1]){
visited[B[pos]-1]=true;
}else{
//if it has been visited earlier then this is a repeated element
System.out.print(B[pos]+" ");
}
findRepeated(B, pos+1, visited);
}
public static void main(String[] args){
int B[] = new int[]{1,2,3,2,1,2,3,3};
boolean visited[] = new boolean[B.length];
// a boolean array to keep track of elements which have occured once
for(int i=0;i<visited.length;i++){
visited[i]=false;
}
findRepeated(B, 0, visited);
}
}

SCREEN SHOT :-

5 6 8 9 10 15 16 17 i import java.util.*; 2 3. public class Main{ 4 //returns the repeted numbers in the list from position pos to end of array public static void findRepeated(int[] B,int pos, boolean[] visited){ //base case 7 - if(pos==B.length){ //print a new line and return System.out.println(); return; 11 } 12 1/if this element has not occured yet 13 //then make it visited 14 if(!visited[B[pos] -1]){ visited[B[pos] -1]=true; }else{ // if it has been visited earlier then this is a repeated element 18 System.out.print(B[pos]+" "); } findRepeated(B, pos+1, visited); 21 } 22, public static void main(String[] args) { int B[] = new int[]{1,2,3,2,1,2,3,3}; boolean visited[] = new boolean[B.length]; 25 // a boolean array to keep track of elements which have occured once 26 for(int i=0;i<visited.length;i++){ 27 visited[i]=false; } 29 findRepeated(B, , visited); } 31 } 19 20 23 24 28 30

OUTPUT :-

  
21233