Algorithm · Snowflake · Medium
Investigating Cascading Service Failures Coding Software Engineer Problem Overview You need to diagnose outages by combining event logs with service-call relationships. The interview is divided into three stages: Locate the earliest error entry with binary search. Determine every service that will ultimately fail using BFS or DFS. Identify the longest chain through which failure spreads using DFS. Part 1: Earliest Error in the Log Stream (Binary Search) Problem Statement You…
Checking your access…