# Interview Questions asked in Payu

##### Search In A Sorted Array EASY

Given a sorted array of integers, check if given key is present in it?

Array##### Deletion In Binary Search Tree MEDIUM

Delete a node from BST (Binary Search Tree) such that the resultant tree is also a BST.

Binary Tree Recursion##### Time Difference Problem MEDIUM

Given two time values, generate the time difference string.

Misc String##### Connect Siblings In Binary Tree MEDIUM

Given a binary tree, connect the sibling nodes at each level.

Binary Tree Queue##### Search In A Rotated Sorted Array MEDIUM

Given a sorted array of integers rotated k times, check if given key is present in it?

Array Binary Search##### Largest K Integers From Stream Of Integers HARD

Given a stream of integers, find the largest K integers.

Heap Sorting##### Enhanced 01 Knapsack Problem HARD

Given a budget amount B, calculate the maximum skill possible among employees with given skill and salary.

Dynamic Programming Graph Collection