Payu Iinterview (On-Campus)

Written round: 5 coding and 15 MCQ on ds, algos, dbms.

Round 1
Tell me about yourself
Given two strings str1 and str2 find if str2 is substring of str1, if yes return the starting index else return -1.

Given time as a string in format of HH:MM, draw an analog clock. ( no logic , but made me write the entire code )

Round 2.
Tell me about yourself
Given a binary tree, change the value in each node to sum of all the values in the nodes on the left side of the node.

Eg     		     1
	          /    \
	         2      3

		    3
                /      \
               2        6

solved this question using int* he asked me to do it without integer pointer.



->3 basket, apple, orange puzzle
-> bridge and torch puzzle
-> given an array first increasing then decreasing, find the max element, find any element
boundary cases..
-> https://oj.leetcode.com/problems/trapping-rain-water/

Round 3
Tell me about yourself
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”} }

HR
Tell me about yourself.
Strengths, weaknesses, why payu, why coding?, motivation, challenging moment.

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.


Write your Interview Experience or mail it to contribute@geeksforgeeks.org

Join Free Interview Preparation Course



My Personal Notes arrow_drop_up


Article Tags :
Practice Tags :


Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.