Hudson River Trading Interview Questions

You're given a graph; your goal is to add edges to it so that every node has an even degree. Find the minimum number of edges to add to achieve this.

Find the longest path in a tree where no two adjacent nodes on the path have the same character. The tree is defined by parent-child relationships and each node has an associated character.

You are given a grid of numbers. Find the maximum possible score by traversing the grid, starting from the top-left cell and ending at the bottom-right cell, following specific movement rules.

Determine if a pattern of a certain length repeats itself consecutively in an array at least a given number of times. Specifically, check for repeating subarrays.

Determine the number of steps required to reduce a non-negative integer to zero. You can either divide by 2 if the number is even, or subtract 1 if it's odd.

You're given a number containing only digits 6 and 9. Find the maximum possible number you can get by changing at most one digit (6 to 9 or 9 to 6).

You are given a graph representing cities and roads. Assign each city a value such that the total importance of all roads (sum of the values of the cities connected by each road) is maximized.

Given an integer, you need to express it as the sum of two positive integers, neither of which contains the digit zero. Find and return any such pair of no-zero integers.

Given source code as a string, remove all comments. Handle both single-line (//) and multi-line (/* */) comments, ensuring correct nesting.