new relic logo
New Relic· SDE-2

New Relic | Round 1 (Technical - DSA) | Rejected

Experience
4 years
Posted
6 Jul 2026
69 reads

Summary

I interviewed for an SDE-2 role at New Relic, completed one technical DSA round where I solved a medium problem and attempted a hard problem, and was ultimately rejected.

How it went

YOE - 4 Interview for role - SDE-2

Round 1 (Technical - DSA)

The interviewer started with a brief introduction and then moved to the coding questions. Codility platform was used and the questions were framed in a real life scenario type sitution.

Questions:

  1. https://leetcode.com/problems/product-of-array-except-self/ (Medium) Solved easily within 20 mins, interviewer wanted the most optimized solution from start, made me run 2 test cases

  2. https://leetcode.com/problems/binary-tree-maximum-path-sum/ (Hard) Strugged initially but got the idea but could not give a complete solution with running code, time ran out was not able to run any test case

Overall, the interviewer was good. The round lasted 1 hour.

Questions asked (2)

  1. 01

    Product of Array Except Self

    Data Structures & Algorithms · Medium

    Given an integer array nums, return an array answer such that answer[i] is the product of all the elements of nums except nums[i]. The solution must run in O(n) time and use constant extra space (excluding the output array).

    Open the problem
  2. 02

    Binary Tree Maximum Path Sum

    Data Structures & Algorithms · Hard

    Given a non-empty binary tree, find the maximum sum of the values along any path. A path is defined as any sequence of nodes from some starting node to any node in the tree along the parent-child connections. The path must contain at least one node and does not need to go through the root.

    Open the problem

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at New Relic recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

Be the first to share your thoughts and start the discussion!