Navan Software Engineer interview questions

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

10 Software Engineer interview notes

Navan·Software Engineer·Technical Phone Screen

Jul 2026
Did a technical phone screen for a software engineer role at Navan. The whole session was basically one problem that looked simple on the surface but had a real constraint twist that forced you to think carefully about space complexity and update order.
  • Implement a Pascal's Triangle-style DP problem where dp[i][j] = dp[i-1][j-1] + dp[i-1][j], but the 2D array causes an out-of-memory error. Solve it using O(N) space with a 1D rolling array, and explain why you must update right-to-left instead of left-to-right.

“I started with the 2D approach out of habit and the interviewer stopped me pretty quickly to say it would OOM.”

View Post

Navan·Software Engineer·Technical Phone Screen

Jun 2026
Async video screen for a frontend role at Navan, about 15 minutes total. You record your answers and the team reviews them later, which is a weird format to prepare for but not as bad as I expected once I got going.
  • Give a brief overview of your career so far.
  • Walk us through your experience as a frontend engineer.
  • What project are you most proud of, and what were the main challenges you ran into?
  • How do you approach debugging when something breaks?
  • How do you work with a PM and designer to make sure a feature actually gets shipped end to end?
  • Describe your experience with Angular and how you've used it to build scalable SaaS applications.
  • Are you able to commute to the Palo Alto office four days a week, including two Fridays per month, on an ongoing basis?

“Standard opener.”

View Post

Navan·Software Engineer·Technical Phone Screen

Jun 2026
Navan coding screen for a software engineer role. One algorithmic problem, pretty focused, felt like a straightforward session but the edge case clarification mid-problem was a bit of a curveball.
  • Given an array of positive prices and a discount percentage, apply the discount only to the single most expensive item (first occurrence if tied), 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·Hiring Manager Screen

Jun 2026
Behavioral screen at Navan, just one question but it had a lot of sub-parts packed in.
  • Tell me about a project you're most proud of. What did you specifically contribute, what was the hardest challenge you faced, and how did you work through it? What came out of it?

“This felt like four questions stapled together and I kind of lost the thread halfway through.”

View Post

Navan·Software Engineer·Onsite - System Design / Architecture

May 2026
Navan system design round focused entirely on OOD for a booking comments feature. Pretty deep dive, more nuanced than I expected for what sounds like a simple CRUD problem.
  • Design a system that supports storing auxiliary comments (like 'room should be quiet') during a booking flow. Comments can be attached to a specific booking or to a recurring entity like a room or listing. Regular users can add comments to their own bookings; admins can update existing comments. How would you model the entities, handle permissions, manage persistence, and support efficient bulk updates by admins across many bookings or rooms at once?

“I started with the entity model and got through the basics fine, polymorphic association between Comment and either a Booking or a Room/Listing.”

View Post

Navan·Software Engineer·Technical Phone Screen

May 2026
Interviewed for a software engineer role at Navan and got a data structures problem that looked simple on the surface but had a few wrinkles worth thinking through. Clean problem, reasonable expectations.
  • Design an in-memory key-value store that supports time-based lookups. It should handle set(key, value, timestamp) and get(key, timestamp), where get returns the value at the largest stored timestamp that doesn't exceed the queried one.

“My first instinct was a plain hashmap and I started going that direction before realizing get() needed something smarter than a linear scan.”

View Post

Navan·Software Engineer·Technical Phone Screen

Apr 2026
Navan coding screen, got a time-based key-value store problem. Pretty classic but the binary search part tripped me up more than I expected.
  • Design a time-based key-value store that supports a set operation storing a key-value pair with a timestamp, and a get operation returning the value for the largest stored timestamp that does not exceed a given query timestamp.

“I knew roughly where this was going once they said 'timestamp' but I fumbled the get logic for a bit.”

View Post

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

Apr 2026
Interviewed at Navan for what felt like a senior engineering or tech lead role. One question, but it was meaty enough that it took up most of the conversation.
  • When working alongside a PM and a designer, how do you make sure a feature actually ships complete, with edge cases handled, design held to spec, and the timeline not blown? What processes or documents do you actually use?

“This one tripped me up a bit because I started listing rituals like dev kickoffs and QA sign-off and it started sounding like I was reading from a project management textbook.”

View Post

Navan·Software Engineer·Onsite - System Design / Architecture

Apr 2026
System design round at Navan for a software engineer role. The prompt was about modeling auxiliary comments on reservations, which sounds contained until you get to the batch update extension and start realizing how many edge cases you glossed over.
  • Design an object-oriented model and high-level system architecture for storing auxiliary comments on a reservation, where regular users can add or edit comments on their own bookings and admins can update comments on any booking.
  • How would you design a batch update mechanism that lets admins apply a comment change to thousands of reservations at once?
  • What assumptions would you state upfront about comment history, auditability, and expected scale before diving into the design?

“I started with the data model, which felt natural.”

View Post

Navan·Software Engineer·Technical Phone Screen

Apr 2026
Navan engineering interview, one question about debugging that felt more open-ended than I expected. Not a lot of other context to share but the question itself had some depth to it.
  • Walk me through how you debug a problem: reproducing it, narrowing it down, and fixing it. How do you decide whether to patch it quickly or dig for the root cause?

“I went with a real example from a previous job where a race condition was causing intermittent failures in prod.”

View Post