Interview Questions asked in Tracxn
Height Of A Binary Tree EASY
Given a binary tree, calculate the height of the tree
Binary Tree RecursionBoundary Traversal Of Binary Tree EASY
Perform boundary trversal on a given binary tree.
Binary Tree RecursionBreadth First Search On Binary Tree EASY
Perform breadth first seach on a given binary tree.
Binary Tree QueueDepth First Search On Binary Tree EASY
Perform depth first seach on a given binary tree.
Binary Tree RecursionDeletion In Binary Search Tree MEDIUM
Delete a node from BST (Binary Search Tree) such that the resultant tree is also a BST.
Binary Tree RecursionDetect And Remove Loop From A Linked List MEDIUM
Given a linked list, check if it has a loop. If yes, remove the loop.
Linked ListConnect Siblings In Binary Tree MEDIUM
Given a binary tree, connect the sibling nodes at each level.
Binary Tree QueueConstruct Binary Tree From Its PreOrder And InOrder MEDIUM
Given pre-order & in-order traversal of a binary tree, construct the tree.
Binary Tree RecursionSearch 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