Amazon | OA | SDE-Internship | Coding Questions and Solutions | 2022 | Set-110 | London

Question

For proper oa or interview experiences list of all top tech companies visit :

https://oa.desiqna.in

https://interview.desiqna.in

 

Answer 1

Online Assessment Question :

 

Comments

int minimumGroups(vector<int> awards, int k)
{
 sort(awards.begin(), awards.end());
 int count = 1;
 int flag = 0;
 for (int i = 0; i < awards.size() - 1; i++)
 {
  for (int j = i + 1; j < awards.size(); j++)
  {
   if ((awards[j] - awards[i]) > k)
   {
    count++;
    flag = 1;
    i = j;
   }
   else
   {
    flag = 0;
   }
  }
 }

 return count;
}