Paytm Interview Experience | Set 9

• The test was held at 7 in the morning and then the shortlist was announced within an hour. The test included three questions:
  • Given an array find a subsequence with maximum sum but all the elements must be non-adjacent
  • Given an array consisting of whole numbers, push all the zeroes at the end but the order of positive numbers must be same
  • Given an array consisting of only integers, write a program to put all the negative numbers on even indices and the non-negative numbers on the odd indices and if +ve numbers are more in number place them at the end after all -ve numbers have been placed and same goes for the +ve numbers too.
• Solving two may take you to the interview (I guess), the first round had two questions
  • Given an array, find all the subarrays (contiguous) of even length which has the equal left sum and a right sum. Ex:- [2,4,6,6,4,2,10], for
    this the answer is 4, i.e. [2,4,6,6,4,2],[4,6,6,4,2,10],[4,6,6,4],[6,6]. Asked me to write code, firstly I tried doing it by brute then it came to be O(n³) solution 🙁 and was unable to efficiency.
  • Then he asked me what’s a Trie Node, deleting and adding strings in trienode and I explained it to him
  • Asked about my project and that’s it I cleared first round

  I was the only one sent to the 2nd round
• Firstly, he asked me to briefly introduce about myself and then asked why am I trying an IT company when I’m a civil engineering student and
  then I explained to him about why and all things… There were three questions:
  • Given a nxm matrix filled with all 0s and 1s, find the biggest subsquare which has all 1s in it. Done it using Dynamic Programming
  • Reverse a linked list in a group. Ex: 1→2→3→4→5→6→NULL with k=3 then the output must be 3→2→1→6→5→4→NULL.

The tough question for me and the reason I couldn’t get selected (I think that’s the reason) Given an array with numbers in it, you will have n number of queries, each query will have 3 inputs x, y, val where x and y represents the start and end indices of a subarray whose all elements must be increased by a value ‘val’ and then there would be n queries again where each query will have x and y where each query must be returned with the sum of the subarray [x index to y index] of the updated array. At first glance, everyone would say that just add every
time a query has been sent but then there would be no point of asking. So, I said I would use union and intersection of the indices and somehow get to the answer and so he asked how to find union and intersection and that’s where I toppled and couldn’t answer and that’s it they said ok and I left.

After an hour, the results came and they didn’t select anyone from IT profile 🙁

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to review-team@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above

All Practice Problems for Paytm !

Related Practice Problems

Move all zeroes to end of array

Reverse a Linked List in groups of given size.

Array of alternate +ve and -ve no.s

Stickler Thief