For the screening take a look at Paytm carried out a 1-hour coding spherical on Hackerank. There have been 2 questions :
Downside 1. There are N duties and two interns, if intern 1 completes the i_th activity he will get the reward reward1[I], and if the 2nd intern completes the duty he will get reaward2[i]. They’ll choose duties in any order however intern 1 can solely do Okay duties remainder of the N-Okay duties needs to be accomplished by intern 2. Discover the utmost collective reward they’ll get by finishing these duties.
N: integer reward1: array of size N reward2: array of size N Okay: variety of duties intern1 can do
N=5 reward1=[1,2,3,1,2] reward2=[1,1,1,5,6] Okay=3
Resolution: Max reward that may be collected is 17. Intern 1 does duties 1,2 and three and intern 2 do 4 and 5 with a view to gather max reward.
Downside 2: Given an array arr discover out all of the distinctive pairs (arr[I], arr[j]) from an array satisfying the next relation:
| arr[i]+arr[j] | + | arr[i]-arr[j] |=Okay Enter: arr: an array containing N integers Okay: integer