Coders Crushby Napplied AI

Data Structures & Algorithms

100+ curated problems from top tech interviews

AllArrays & HashingTwo PointersSliding WindowStack & QueueBinary SearchLinked ListsTreesTriesHeap / Priority QueueGraphsDynamic ProgrammingBacktrackingGreedyIntervalsMath & GeometryBit Manipulation

14 problems found

Level Order Traversal

MediumTrees

BFS level by level...

O(V + E) / O(V)
Google, Amazon

Binary Tree Maximum Path Sum

Coders Crushby Napplied AI

The ultimate interview preparation platform. Master System Design, DSA, and tackle community challenges to crush your FAANG interviews.

Looking for jobs? Visit Napplied AI Jobs Search Agent

System Design

  • All Problems
  • Easy
  • Hard

DSA

  • All Problems
  • Dynamic Programming
  • Graphs

More

  • Problems Arena
  • Growth Paths
  • My Crush

Coders Crush by Napplied AI - Tech Interview & Coding Should Be Effortless

HardTrees

Find max sum path in tree...

O(n) / O(h)
Google, Amazon

Serialize and Deserialize Binary Tree

HardTrees

Convert tree to/from string...

O(n) / O(n)
Google, Amazon

Construct Binary Tree from Preorder and Inorder

MediumTrees

Build tree from traversals...

O(n) / O(n)
Google, Amazon

Path Sum

EasyTrees

Check if root-leaf path equals target...

O(n) / O(h)
Google, Microsoft

Inorder Traversal

EasyTrees

Inorder tree traversal...

O(n) / O(h)
Google, Amazon

Maximum Depth of Binary Tree

EasyTrees

Find max depth of tree...

O(n) / O(h)
Google, Amazon

Same Tree

EasyTrees

Check if two trees are same...

O(min(m,n)) / O(min(h1,h2))
Google, Amazon

Lowest Common Ancestor of BST

MediumTrees

Find LCA in binary search tree...

O(h) / O(1)
Google, Amazon

Binary Tree Right Side View

MediumTrees

Get rightmost nodes at each level...

O(n) / O(h)
Google, Amazon

Validate Binary Search Tree

MediumTrees

Check if tree is valid BST...

O(log n) / O(1)
Google, Amazon

Binary Tree Maximum Path Sum

#124
HardTrees

A path in a binary tree is a sequence of nodes where each pair of adjacent nodes in the sequence has an edge connecting them. The path sum of a path i...

O(n) / O(h)
Google, Amazon

Invert Binary Tree

#226
EasyTrees

Given the root of a binary tree, invert the tree, and return its root....

O(n) / O(h)
Google, Amazon

Lowest Common Ancestor of BST

#235
MediumTrees

Given a binary search tree (BST), find the lowest common ancestor (LCA) node of two given nodes in the BST....

O(h) / O(1)
Google, Amazon