Patreon Interview Questions
Showing 3 questions
Given an absolute file path (Unix style), simplify it by resolving redundant separators, directory names, and navigating back up the directory structure. Return the simplified canonical path.
#1. Simplify Path
Design a logger that prevents too many messages from being printed within a certain time window. The logger should only print a message if it hasn't been printed recently.
#2. Logger Rate Limiter
Find the maximum sum of any path in a binary tree, where a path can start and end at any node. The path must contain at least one node.
#3. Binary Tree Maximum Path Sum