Bloomberg Depth First Search Questions

121 depth first search problems asked at Bloomberg interviews

Easy (25)Medium (77)Hard (19)

Questions

TitleDifficulty
Number of IslandsMedium
Flatten a Multilevel Doubly Linked ListMedium
Word SearchMedium
Validate Binary Search TreeMedium
All Paths From Source to TargetMedium
Evaluate DivisionMedium
Binary Tree Vertical Order TraversalMedium
Symmetric TreeEasy
Balanced Binary TreeEasy
Vertical Order Traversal of a Binary TreeHard
Number of ProvincesMedium
Same TreeEasy
Populating Next Right Pointers in Each NodeMedium
Lexicographical NumbersMedium
Kth Smallest Element in a BSTMedium
Populating Next Right Pointers in Each Node IIMedium
Lowest Common Ancestor of a Binary TreeMedium
Lowest Common Ancestor of a Binary Search TreeMedium
Diameter of Binary TreeEasy
Maximum Depth of Binary TreeEasy
Course ScheduleMedium
Serialize and Deserialize Binary TreeHard
Binary Tree Maximum Path SumHard
Implement Magic DictionaryMedium
Surrounded RegionsMedium
Binary Tree Right Side ViewMedium
Course Schedule IIMedium
Binary Tree Inorder TraversalEasy
Flatten Binary Tree to Linked ListMedium
Kill ProcessMedium
Accounts MergeMedium
Path Sum IIMedium
Cousins in Binary TreeEasy
Trim a Binary Search TreeMedium
Minimum Depth of Binary TreeEasy
Redundant ConnectionMedium
Flood FillEasy
Maximum Width of Binary TreeMedium
Contain VirusHard
Maximum Number of Accepted InvitationsMedium
Find if Path Exists in GraphEasy
Invert Binary TreeEasy
Design Search Autocomplete SystemHard
Find Eventual Safe StatesMedium
Serialize and Deserialize N-ary TreeHard
Island PerimeterEasy
Path SumEasy
Max Area of IslandMedium
Recover Binary Search TreeMedium
Clone GraphMedium
Making A Large IslandHard
Sum of Root To Leaf Binary NumbersEasy
Reconstruct ItineraryHard
Cheapest Flights Within K StopsMedium
Critical Connections in a NetworkHard
Binary Tree Preorder TraversalEasy
Most Stones Removed with Same Row or ColumnMedium
Couples Holding HandsHard
Two Sum IV - Input is a BSTEasy
Sum Root to Leaf NumbersMedium
Number of EnclavesMedium
Subtree of Another TreeEasy
Design Add and Search Words Data StructureMedium
Find Largest Value in Each Tree RowMedium
Binary Tree Postorder TraversalEasy
All Nodes Distance K in Binary TreeMedium
Find Root of N-Ary TreeMedium
Balance a Binary Search TreeMedium
Find Bottom Left Tree ValueMedium
Count Servers that CommunicateMedium
Path With Minimum EffortMedium
Binary Tree CamerasHard
Maximum Product of Splitted Binary TreeMedium
Network Delay TimeMedium
Number of Ways to Assign Edge Weights IIHard
Longest Increasing Path in a MatrixHard
Flatten Nested List IteratorMedium
Binary Tree PathsEasy
Sum of Left LeavesEasy
Find Duplicate SubtreesMedium
Amount of Time for Binary Tree to Be InfectedMedium
Path Sum IIIMedium
Minimum Number of Days to Disconnect IslandHard
N-ary Tree Postorder TraversalEasy
Minimum Height TreesMedium
Pacific Atlantic Water FlowMedium
Merge Two Binary TreesEasy
Recover a Tree From Preorder TraversalHard
Minimum Score of a Path Between Two CitiesMedium
Lowest Common Ancestor of Deepest LeavesMedium
Number of Operations to Make Network ConnectedMedium
Range Sum of BSTEasy
House Robber IIIMedium
Smallest Subtree with all the Deepest NodesMedium
Number of Distinct IslandsMedium
Minimize Hamming Distance After Swap OperationsMedium
Employee ImportanceMedium
Alien DictionaryHard
Find Mode in Binary Search TreeEasy
Distribute Coins in Binary TreeMedium
Flower Planting With No AdjacentMedium
Linked List in Binary TreeMedium
Most Frequent Subtree SumMedium
Regions Cut By SlashesMedium
Count Univalue SubtreesMedium
Remove Methods From ProjectMedium
Shortest Path in a Hidden GridMedium
Longest Univalue PathMedium
Find Closest Node to Given Two NodesMedium
Construct Binary Tree from StringMedium
Is Graph Bipartite?Medium
The MazeMedium
Delete Duplicate Folders in SystemHard
Sort Items by Groups Respecting DependenciesHard
Smallest String With SwapsMedium
Add One Row to TreeMedium
Maximum Difference Between Node and AncestorMedium
Battleships in a BoardMedium
Maximum Sum BST in Binary TreeHard
Closest Binary Search Tree ValueEasy
Mini ParserMedium

Showing 121 questions