Software Development

Paytm Interview Expertise for SDE

Paytm Interview Expertise for SDE
Written by admin


View Dialogue

Enhance Article

Save Article

Like Article

View Dialogue

Enhance Article

Save Article

Like Article

For the screening take a look at Paytm performed a 1-hour coding spherical on Hackerank. There have been 2 questions :

Drawback 1. There are N duties and two interns, if intern 1 completes the i_th process he will get the reward reward1[I], and if the 2nd intern completes the duty he will get reaward2[i].  They will choose duties in any order however intern 1 can solely do Ok duties remainder of the N-Ok duties must be finished by intern 2. Discover the utmost collective reward they’ll get by finishing these duties.

Enter:

N: integer
reward1: array of size N
reward2: array of size N
Ok: variety of duties intern1 can do

Instance:

N=5
reward1=[1,2,3,1,2]
reward2=[1,1,1,5,6]
Ok=3

Answer: Max reward that may be collected is 17. Intern 1 does duties 1,2 and three and intern 2 do 4 and 5 to be able to accumulate max reward.

Drawback 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] |=Ok
Enter:
arr: an array containing N integers 
Ok: integer 

About the author

admin

Leave a Comment