Interview Questions asked in Tracxn

Height Of A Binary Tree EASY

Given a binary tree, calculate the height of the tree

Binary Tree Recursion
WiproAccenturePayTMTCSHCL 3 more
Asked in
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
WiproAccenturePayTMTCSHCL 3 more
Asked in
Depth First Search On Binary Tree EASY

Perform depth first seach on a given binary tree.

Binary Tree Recursion
WiproAccenturePayTMTCSHCL 3 more
Asked in
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
MyntraUberHPYatraPayTM 8 more
Asked in
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
IntuitHPIBMDellTracxn 9 more
Asked in
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


Search by Category

ArrayDynamic ProgrammingStringLinked ListBinary TreeStackQueueGraphMatrixSortHeapRecursionMisc

Search by Company

GoogleAppleMicrosoftFacebookAmazonOracleGoldman SachsOla CabsUberFlipkartMyntraHCLTCSWiproCognizantAccentureZohoZomatoMakeMyTripYatraHPSwiggyIBMTracxnVMWareCisco

Search by Difficulty Level

EASY MEDIUM HARD