17 practice questions for Citadel technical interviews
codingMediumVerified
DAG Order Validator
Category: Topological sort coding problem# DAG Order Validator Given a Directed Acyclic Graph (DAG) and a list of nodes, determine if the list represents a valid topological sort...Input: Graph (nodes and edges) Output: Computed result
codingMediumVerified
Expression Evaluator
Category: String coding problem# Expression Evaluator You need to design and implement an expression evaluator that parses and computes mathematical expressions formatted in...Input: String Output: Computed result
codingMediumVerified
Knight Moves on Phone
Category: String coding problem# Knight Moves on Phone This problem is split into two parts.Input: List Output: Integer
codingMediumVerified
Price Change Aggregator
Category: Algorithm coding problem# Price Change Aggregator You are building a system to aggregate price updates from multiple feeds to reconstruct the price history of an asset.Input: List Output: Computed result
codingHardVerified
Visit All Cities
Category: Graph coding problem# Visit All Cities You are given a list of airline tickets where each ticket represents a directed edge from a departure airport to an arrival...Input: Graph (nodes and edges) Output: Computed result
codingMediumVerified
Social Network Friend Suggester
Category: Array coding problemBuild a friend recommendation system for a social network. Given n users (indexed 0 to n - 1) and a list of existing friendships (undirected...Input: Array Output: Array
codingMediumVerified
Minimum Sum Tree Path
Category: Binary tree coding problem# Minimum Sum Tree PathInput: Binary tree Output: Computed result