Question

Microsoft | SDE 2 | April 2022 | OA Coding Questions and Solutions | Set - 66

Answer 1

 

 

Microsoft OA | SDE 2 | April 2022

 

2 Questions on Codility -

 

• Find the largest K for which -K and +K exist in the array
• https://leetcode.com/discuss/interview-question/1065005/Max-Number-of-Distinct-Notes-along-a-Root-Node-Path

Answer 2

JavaScript Solution

 

const kLargest = (a) => {
  a.sort((a,b) => a-b);
  let left = 0, right = a.length;
  while(left<right){
    if(-a[left] === a[right]){
      return a[right];
    }
    if(Math.abs(a[left]) > a[right]){
      left++;
    }
    else{
      right--;
    }
  }
  return -1;
};