Find Unreachable Objects in a Heap Graph

Quick Overview

Find unreachable objects in a heap graph starting from stack-root addresses. Traverse outgoing references while handling cycles, self-links, missing addresses, and large graphs, then return unreachable primitive addresses in original heap order with linear expected work.

Find Unreachable Objects in a Heap Graph

Company: Anduril

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: Find unreachable objects in a heap graph starting from stack-root addresses. Traverse outgoing references while handling cycles, self-links, missing addresses, and large graphs, then return unreachable primitive addresses in original heap order with linear expected work.

|Home/Coding & Algorithms/Anduril
Anduril logo
Anduril
Jul 10, 2026
mediumSoftware EngineerTechnical ScreenCoding & Algorithms
7
0
Loading...

Submit Your Answer to Earn 20XP

Sign in to leave a comment

Loading comments...