# Coding Questions on Data Structures & Algorithms

##### Connect Siblings In Binary Tree MEDIUM

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

Binary Tree Queue
##### Construct Binary Tree From Its PreOrder And InOrder MEDIUM

Given pre-order & in-order traversal of a binary tree, construct the tree.

Binary Tree Recursion
##### Print Cousins In Binary Tree MEDIUM

Given a binary tree, print the cousins of the given node.

Binary Tree Recursion
##### 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
##### Pair That Adds Up To Given Number MEDIUM

Given an array of integers and a sum, find a pair that adds up to the sum given.

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

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

Heap Sorting
##### Number Of Paths From Top Left To Bottom Right Cell In Exactly K Turns HARD

Given a matrix of size MxN and an integer K, find the number of the paths possible from top left cell to bottom right cell with exactly K turns.

Dynamic Programming Matrix Recursion
##### 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