Related Articles

# Paytm Interview Experience | Set 9

• Difficulty Level : Hard
• Last Updated : 29 May, 2019
• 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(n3) 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 contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.