Navan Software Engineer interview questions

6 Software Engineers have shared notes from their Navan interviews, with the questions they were asked in each round. That is 60% of the 10 Navan interview notes on Screna AI.

6 Software Engineer interview notes

Navan·Software Engineer·Technical Phone Screen

Jun 2026
Navan coding screen for a software engineer role. One algorithmic problem, pretty focused, nothing wild about the setup itself but the problem had a small gotcha that I almost missed.
  • Given an array of positive prices and a discount percentage, apply the discount only to the single most expensive item (first occurrence if there are ties), then return the floor of the total sum.

“My first instinct was to sort, which would've blown the O(n) requirement.”

View Post

Navan·Software Engineer·Technical Phone Screen

Jun 2026
Navan technical phone screen with a data structures problem. Pretty standard stuff but the binary search angle tripped me up more than I expected.
  • Design a time-based key-value store that supports storing a value with a timestamp and retrieving the value at or before a given timestamp.

“I knew the per-key list approach pretty fast, the set operation was trivial.”

View Post

Navan·Software Engineer·Technical Phone Screen

Apr 2026
Coding round at Navan for a software engineer role. One problem, pretty focused on DP space optimization. The question itself wasn't hard to understand but the constraint that forced you off the obvious 2D solution is where things got interesting.
  • Compute a specific row (or cell) of a Pascal's Triangle-style structure where each value depends on the two values above it. The catch: a full 2D DP table will exceed memory limits, so you need to solve it using O(N) space with a 1D rolling array. Explain why updating right-to-left is correct and what breaks if you go left-to-right.

“I knew Pascal's Triangle and jumped straight to the 2D solution, which they let me write out before telling me it would OOM.”

View Post

Navan·Software Engineer·Onsite - Cross-functional / Panel

Apr 2026
Navan interview that centered entirely on cross-functional execution. One question, but it had a lot of surface area and I probably undersold the process side of my answer.
  • When working with a PM and designer, how do you ensure a feature ships completely, with edge cases handled, design fidelity intact, and the timeline respected? What rituals or artifacts do you actually rely on?

“I jumped straight into talking about dev kick-offs and QA sign-off, which felt fine in the moment, but I think I skipped over the earlier stuff like how you catch scope creep before it bites you.”

View Post

Navan·Software Engineer·Technical Phone Screen

Apr 2026
Had a debugging-focused interview at Navan. One question, pretty technical, and they wanted a real example not just a framework dump.
  • Walk me through how you handle a bug from discovery to fix, including how you reproduce and isolate it, and how you decide whether to patch it quickly or go after the root cause.

“I had a decent example ready but fumbled the part about deciding between a quick fix versus a deeper fix.”

View Post

Navan·Software Engineer·Onsite - System Design / Architecture

Mar 2026
Navan system design round, one meaty OOD question that took the whole session. The problem sounds contained at first but the bulk update extension is where things get genuinely interesting.
  • Design a system that stores auxiliary comments (like 'room should be quiet') attached to either a specific booking or a recurring entity like a room or listing. Regular users can add comments to their own bookings, admins can update existing ones. As an extension: how would you support efficient bulk updates by admins, such as applying the same comment change across many bookings or rooms at once? Cover the entity model, ownership and permissions, persistence, indexing, and consistency.

“I started with the entity model and that part went fine.”

View Post