# Tag Archives: Payu

Recently Payu visited our campus and its process of selection was as follows:- Online Test : 15 technical questions + 5 Coding Questions(I solved all… Read More
Company : One payu india ,Gurgaon Profile : Software Engineer Round 1 : Coding Round Consisted of 5 coding questions to be done in 1… Read More
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… Read More
What is Lowest Common Ancestor in Binary Tree? The lowest common ancestor is the lowest node in the tree that has both n1 and n2… Read More
Given a stream of characters, find the first non-repeating character from the stream. You need to tell the first non-repeating character in O(1) time at… Read More
AuxiliaryGiven Inorder and Preorder traversals of a binary tree, print Postorder traversal. Example: Input: Inorder traversal in[] = {4, 2, 5, 1, 3, 6} Preorder… Read More
The atoi() function in C takes a string (which represents an integer) as an argument and returns its value of type int. So basically the… Read More
Given a linked list where every node represents a linked list and contains two pointers of its type:  Pointer to next node in the main… Read More
Given a binary tree, print boundary nodes of the binary tree Anti-Clockwise starting from the root.  The boundary includes  left boundary (nodes on left excluding… Read More
Given a text txt[0 . . . N-1] and a pattern pat[0 . . . M-1], write a function search(char pat[], char txt[]) that prints… Read More
Naive Algorithm: i) It is the simplest method which uses brute force approach.  ii) It is a straight forward approach of solving the problem. iii)… Read More
Given an array, print the Next Greater Element (NGE) for every element.  The Next greater Element for an element x is the first greater element… Read More
Given a string, the task is to reverse the order of the words in the given string.  Examples: Input: s = “geeks quiz practice code” Output:… Read More
Given a Binary Tree, the task is to print the Level order traversal of the Binary Tree in spiral form i.e, alternate order. Example: Input:Output:… Read More
Write a program to print all the LEADERS in the array. An element is a leader if it is greater than all the elements to… Read More