give array integer arr length n integer kWe want divide array exactly n 2 pair sum pair divisible kReturn true if find way false Example 1input arr 12345106789 k 5output trueExplanation pair 19283746 510example 2input arr 123456 k 7output trueExplanation Pairs 1625 and34Example 3Input arr 123456 k 10output falseexplanation you try possible pair way divide arr 3 pair sum divisible 10 Constraintsarrlength n1 n 105n even109 arri 1091 k 105