OA. free
Free
Capgemini Data Structures & Algorithms Data Structures & Algorithms Medium

DIRECTIONS for Questions 16 and 20: Answer the questions on the basis of the information...

Capgemini technical mcq question with a worked answer. Free to practise - no sign-up.

DIRECTIONS for Questions 16 and 20: Answer the questions on the basis of the information given
below: Five numbers A, B, C, D and E are to be arranged in an array in such a manner that they have a
common prime factor between two consecutive numbers. These integers are such that: A has a prime
factor P, B has two prime factors Q and R C has two prime factors Q and S D has two prime factors P and
S E has two prime factors P and R Which of the following is an acceptable order, from left to right, in
which the numbers can be arranged ?

Choose one option.
Show answer & explanation
Answer: C. C) B, C, D, E, A

No.1 A ---- P D----(S/ P) E ----- (P/R) B ------ (R/Q) C ----- (Q/S) OR D ---(S/P) A---- P E ---- (P/R) B -----(R/Q) C
----- (Q/S)
NO.2 A ---- P E ----- (P/R) B ------ (R/Q) C ----- (Q/S) D----(S/ P) NO.3 A ---- P E ----- (R/P) D----(P/S) C -----
(S/Q) B ------ (Q/R)