Payu Interview Experience | Set 5 (On-Campus)

Online Round
1 hour coding contest, different set of coding problems were given. They were manually evaluated. I was able to score 2nd highest score in my batch. They were judging you on these factors proper Algorithm, and clear code.

20 people were shortlisted after this round.

Round 1

N -ary tree given ,print the zig zag order traversal

Link list consist of 0 and 1 ,arrange it in such a way that all 0’s on the left and
all 1’s on right

Given an sorted array find a pair such that their sum is equla to key value.
My friend gave me the solution in order( n ), he told him tell the solution in O(logn) , just to test his temperament.

6 were shortlisted out of 20

Round 2

There was discussion on my project for about 15 mins . Since my project was based on web crawling he asked me
Find top 10 urls used by clients and 10 clients accessing the urls for 1 day of data . I answered by using heap ,he asked to me ,how insertion works in a heap .

Puzzle : 25 horses race, he modified it to 30 horses

Given a string without spaces and a dictionary return or print all possible ways that the string can be broken so that only valid words are formed.

Eg. “programmerit”, dict = { “pro”, “gram”, “merit”, “program”, “programmer”, “it” }

ans: { {“pro”, “gram”, “merit”}, {“program”, “merit”}, {“programmer”, “it”} }

3 were shortlisted

Round 3
Position of knight and king in a Chess board, find the minimum no of moves knight can move to reach king position.

Boundary traversal of Binary tree

All permutation of string ,with and without duplicates

HR round
Tell me about yourself.
3 Strengths,3 weaknesses, 3 things you like and hate about you college, why payu, why coding?, motivation, challenging moment.

Things we were judged was effort and all codes were asked to code .

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

Write your Interview Experience or mail it to

My Personal Notes arrow_drop_up
Article Tags :
Practice Tags :

Be the First to upvote.

Please write to us at to report any issue with the above content.