Navan Interview Questions — 4 DSA Problems
3 problems with full solutions in Python, Java, C++, JavaScript, Go, Rust.
Most frequently asked Navan LeetCode questions for software engineering interviews.
- LRU Cache (MEDIUM) — Hash Table, Linked List, Design, Doubly-Linked List
- Trapping Rain Water (HARD) — Array, Two Pointers, Dynamic Programming, Stack, Monotonic Stack
- Word Ladder (HARD) — Hash Table, String, Breadth-First Search
- Paint House (MEDIUM) — Array, Dynamic Programming
N
Navan
4 questions tracked3 with solutions
Frequency scoreSorted highest → lowest frequency✓ Our Solution = we have a detailed walkthrough
Showing 4 of 4 questions
1Hash TableLinked ListDesignDoubly-Linked List
2ArrayTwo PointersDynamic ProgrammingStack+1
3Hash TableStringBreadth-First Search
4MediumPaint House
ArrayDynamic Programming
