# Interview Questions asked in Accenture

##### Height Of A Binary Tree EASY

Given a binary tree, calculate the height of the tree

Binary Tree Recursion##### Boundary Traversal Of Binary Tree EASY

Perform boundary trversal on a given binary tree.

Binary Tree Recursion##### Breadth First Search On Binary Tree EASY

Perform breadth first seach on a given binary tree.

Binary Tree Queue##### Depth First Search On Binary Tree EASY

Perform depth first seach on a given binary tree.

Binary Tree Recursion##### Reverse A Linked List EASY

Given a linked list, reverse the direction of nodes in the list.

Linked List Recursion##### 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##### Detect And Remove Loop From A Linked List MEDIUM

Given a linked list, check if it has a loop. If yes, remove the loop.

Linked List##### Longest Subarray With Zero Sum MEDIUM

Given an array of integers, find the length of the longest subarray whose sum is 0.

Array Binary Search##### Time Difference Problem MEDIUM

Given two time values, generate the time difference string.

Misc String