Bloomberg LP Interview Guide

Find two numbers in a given array that add up to a specific target value, and return their indices. Essentially, you need to efficiently locate the pair that satisfies the sum requirement.

Given a set of distinct integers, your task is to generate all possible subsets (the power set). The solution should not contain duplicate subsets.

Find the length of the longest substring within a given string that contains no repeating characters. The substring must be contiguous.

Find all unique triplets in an array that sum to zero. You'll need to consider the potential for duplicate numbers and avoid duplicate triplets in your solution.

Reverse the digits of a given 32-bit signed integer. Handle potential overflow by returning 0 if the reversed value is outside the valid range.

Convert a given integer into its Roman numeral representation. You need to understand the mapping between integer values and Roman symbols to perform the conversion accurately.

You're given a non-negative integer represented as an array of digits. Add one to the integer and return the updated array.

Determine whether an integer is a palindrome. That is, it reads the same forwards and backward.

Determine if a target value exists within a sorted 2D matrix. The matrix is sorted row-wise and column-wise, offering opportunities for efficient searching.

Given a sorted array, find the first and last position of a given target value. If the target is not found, return [-1, -1].

Given a non-negative integer, you can swap two of its digits at most once. Find the largest possible resulting number after performing this swap.

You are given an array of fruits represented by characters. Find the longest subarray that contains at most two types of fruits.

Calculate the span of a stock's price for each day, defined as the maximum consecutive days (including the current day) the price was less than or equal to today's price. Implement a data structure to efficiently compute these spans as new stock prices arrive online.

Find the median of two sorted arrays. The arrays can be of different sizes, and you should aim for an efficient solution.

You're given a sorted array that has been rotated, and a target value. Find the index of the target value in the rotated array, or return -1 if it's not present.

Given a sorted array, remove the duplicate elements in-place such that each unique element appears only once. Return the new length of the array.

You are given a list of events with start times, end times, and values. Determine the maximum total value you can obtain by attending at most 'k' events, without any overlapping events.

You are given a circular route with gas stations. Determine if you can complete the circuit, starting from a particular station, given the gas available and cost to travel between stations.

You are given a square matrix representing an image. Rotate the image by 90 degrees clockwise in-place.

Find the longest palindromic substring within a given string. A palindromic substring reads the same forwards and backward.