We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
"Note that {1, 3} will always be placed together and {1, 2} will also be placed together always. As {1} is common, therefore {1, 2, 3} will always be placed together otherwise gcd wont be 1." I don't understand this clearly ? {1,2} isn't placed together in the previous statement.
Guess there is a typo in the statement. If I understand the editorial correctly, {1, 2} may need to be replaced with {2, 3} and then {1} would be repalced with {2}.
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Join us
Create a HackerRank account
Be part of a 26 million-strong community of developers
Please signup or login in order to view this challenge
Array Partition
You are viewing a single comment's thread. Return to all comments →
"Note that {1, 3} will always be placed together and {1, 2} will also be placed together always. As {1} is common, therefore {1, 2, 3} will always be placed together otherwise gcd wont be 1." I don't understand this clearly ? {1,2} isn't placed together in the previous statement.
Guess there is a typo in the statement. If I understand the editorial correctly, {1, 2} may need to be replaced with {2, 3} and then {1} would be repalced with {2}.